Extremal functions for sparse minors

DOI10.19086/AIC.2022.5MaRDI QIDQ5871274zbMATH OpenOpenAlexFDO

Authors Kevin Hendrey, David R. Wood, Serguei Norine

Publication date 18 January 2023

Published in Advances in Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

extremal functiongraph minor

Mathematics Subject Classification ID

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

Recommendations

• Hyperkähler manifolds and sheaves
• Morrison-Kawamata cone conjecture for hyperkähler manifolds
• scientific article; zbMATH DE number 1989688
• Remarks on degenerations of hyper-Kähler manifolds
• Hyperbolic geometry of the ample cone of a hyperkähler manifold

Cites work

• A lower bound on the average degree forcing a minor
• A Separator Theorem for Nonplanar Graphs
• An extremal function for contractions of graphs
• Asymptotic density of graphs excluding disconnected minors
• Blow-up lemma
• Contractions to k₈
• Cycles of Given Size in a Dense Graph
• Dense graphs have \(K_{3,t}\) minors
• Densities of minor-closed graph families
• Disjoint unions of complete minors
• Extremal density for sparse minors and subdivisions
• Forcing a sparse minor
• Forcing unbalanced complete bipartite minors
• Hadwiger's conjecture
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Homomorphiesätze für Graphen
• Homomorphism theorems for graphs
• scientific article; zbMATH DE number 3865318 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• Lower bound of the Hadwiger number of graphs by their average degree
• On \(K_{s,t}\)-minors in graphs with given average degree
• On the extremal function for graph minors
• Ramsey numbers of degenerate graphs
• Strongly sublinear separators and polynomial expansion
• The edge-density for \(K_{2,t}\) minors
• The extremal function for \(K_{9}\) minors
• The extremal function for complete minors
• The extremal function for disconnected minors
• The extremal function for noncomplete minors
• The extremal function for Petersen minors
• The extremal function for unbalanced bipartite minors
• The four-colour theorem

Cited in

(14)

• Sparse obstructions for minor-covering parameters
• Asymptotic density of graphs excluding disconnected minors
• The extremal function for disconnected minors
• Remarks on degenerations of hyper-Kähler manifolds
• Phase transition of degeneracy in minor-closed families
• Hyperkähler manifolds and sheaves
• Extremal density for sparse minors and subdivisions
• Extremal functions for graph minors
• Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
• On the extremal function for graph minors
• On symplectic birational self-maps of projective hyperkähler manifolds of \(K3^{[n]}\)-type
• Minors in small-set expanders
• Extremal density for subdivisions with length or sparsity constraints
• Limits of degeneracy for colouring graphs with forbidden minors

This page was built for publication: Extremal functions for sparse minors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5871274)