The extremal function for disconnected minors

DOI10.1016/j.jctb.2017.04.005zbMath1368.05140arXiv1509.01185OpenAlexW2963017028MaRDI QIDQ2399354

Liana Yepremyan, Irene Lo, Endre Csóka, Hehui Wu, Serguei Norine

Publication date: 22 August 2017

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

cyclesextremal functionaverage degreegraph minors

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph minors (05C83)

Related Items (10)

Cycles of Given Size in a Dense Graph ⋮ A lower bound on the average degree forcing a minor ⋮ Graph partitions under average degree constraint ⋮ Recent progress towards Hadwiger's conjecture ⋮ Degree conditions for the existence of vertex-disjoint cycles and paths: a survey ⋮ Erdös--Pósa from Ball Packing ⋮ On the purity of minor-closed classes of graphs ⋮ Asymptotic density of graphs excluding disconnected minors ⋮ The extremal function for Petersen minors ⋮ Extremal functions for sparse minors

Cites Work

• Average degree conditions forcing a minor
• The edge-density for \(K_{2,t}\) minors
• Forcing unbalanced complete bipartite minors
• Dense graphs have \(K_{3,t}\) minors
• Lower bound of the Hadwiger number of graphs by their average degree
• Disjoint unions of complete minors
• On \(K_{s,t}\)-minors in graphs with given average degree
• The extremal function for complete minors
• The extremal function for noncomplete minors
• The extremal function for \(K_{9}\) minors
• Homomorphiesätze für Graphen
• Homomorphism theorems for graphs
• On maximal paths and circuits of graphs
• An extremal function for contractions of graphs
• Cycles of Given Size in a Dense Graph
• Contractions to k₈
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The extremal function for disconnected minors