Extremal density for sparse minors and subdivisions

DOI10.1093/imrn/rnab154zbMath1502.05101arXiv2012.02159OpenAlexW4214492362MaRDI QIDQ5046072

Hong Liu, John Haslegrave, Jae-Hoon Kim

Publication date: 27 October 2022

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

bounded average degree\(t\)-vertex graphbounded-degree bipartite graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Combinatorial aspects of simplicial complexes (05E45) Density (toughness, etc.) (05C42) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (9)

Well-mixing vertices and almost expanders ⋮ Crux and Long Cycles in Graphs ⋮ Disjoint isomorphic balanced clique subdivisions ⋮ How to build a pillar: a proof of Thomassen's conjecture ⋮ Phase transition of degeneracy in minor-closed families ⋮ Recent progress towards Hadwiger's conjecture ⋮ Extremal functions for sparse minors ⋮ Nested cycles with no geometric crossings ⋮ Ramsey numbers of cycles versus general graphs

This page was built for publication: Extremal density for sparse minors and subdivisions