Logarithmically small minors and topological minors

DOI10.1112/jlms/jdu063zbMath1307.05209arXiv1309.7886OpenAlexW3103363736MaRDI QIDQ5175038

Richard Montgomery

Publication date: 19 February 2015

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

\(K_t\)-minor

Mathematics Subject Classification ID

Graph minors (05C83) Density (toughness, etc.) (05C42)

Related Items

Tree densities in sparse graph classes ⋮ Short proofs of some extremal results. II. ⋮ Rolling backwards can move you forward: On embedding problems in sparse expanders ⋮ Proof of Komlós's conjecture on Hamiltonian subsets ⋮ Finding large expanders in graphs: from topological minors to induced subgraphs ⋮ Towards the Erdős-Gallai cycle decomposition conjecture ⋮ Finding and Using Expanders in Locally Sparse Graphs ⋮ Rainbow Turán number of clique subdivisions ⋮ A Tight Erdös--Pósa Function for Wheel Minors

Cites Work

• Small complete minors above the extremal edge density
• A minimum degree condition forcing complete graph immersion
• Small minors in dense graphs
• Graph minors. XX: Wagner's conjecture
• Lower bound of the Hadwiger number of graphs by their average degree
• Small topological complete subgraphs of ``dense graphs
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• The extremal function for complete minors
• Homomorphiesätze für Graphen
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Extremal connectivity for topological cliques in bipartite graphs
• Über eine Eigenschaft der ebenen Komplexe
• An extremal function for contractions of graphs
• Topological Cliques in Graphs
• A High Girth Graph Construction
• Topological cliques in graphs II
• Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind