Universal graphs for the topological minor relation

DOI10.1002/jgt.22994zbMath1526.05106arXiv2203.12643OpenAlexW4379801515MaRDI QIDQ6084710

Thilo Krill

Publication date: 6 November 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.12643

zbMATH Keywords

planar graphsuniversal graphsinfinite graphstopological minorsubdivided star

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph minors (05C83) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Infinite graphs (05C63)

Cites Work

• Universal graphs with a forbidden subtree
• On universal graphs with forbidden topological subgraphs
• Some universal graphs
• A problem of Ulam on planar graphs
• Universal graphs with a forbidden subgraph: block path solidity
• On the existence of countable universal graphs
• A universal planar graph under the minor relation
• Universal graphs with a forbidden near‐path or 2‐bouquet
• Universal graphs and universal functions
• Some remarks on universal graphs

This page was built for publication: Universal graphs for the topological minor relation