Small minors in dense graphs
From MaRDI portal
Publication:427808
DOI10.1016/j.ejc.2012.02.003zbMath1242.05260arXiv1005.0895OpenAlexW1976760940MaRDI QIDQ427808
David R. Wood, Samuel Fiorini, Dirk Oliver Theis, Gwenaël Joret
Publication date: 18 June 2012
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1005.0895
Related Items (8)
Tree densities in sparse graph classes ⋮ Small complete minors above the extremal edge density ⋮ Short proofs of some extremal results. II. ⋮ Uniform hyperbolicity of the graphs of curves ⋮ Automorphisms of the \(k\)-curve graph ⋮ Rainbow Turán number of clique subdivisions ⋮ A Tight Erdös--Pósa Function for Wheel Minors ⋮ Logarithmically small minors and topological minors
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Forcing unbalanced complete bipartite minors
- Lower bound of the Hadwiger number of graphs by their average degree
- Girth in graphs
- On \(K_{s,t}\)-minors in graphs with given average degree
- Minors in expanding graphs
- Small topological complete subgraphs of ``dense graphs
- Topological subgraphs in graphs of large girth
- The extremal function for unbalanced bipartite minors
- Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
- The extremal function for complete minors
- The extremal function for noncomplete minors
- Homomorphiesätze für Graphen
- Homomorphieeigenschaften und mittlere Kantendichte von Graphen
- Compact topological minors in graphs
- An extremal function for contractions of graphs
- Hitting Diamonds and Growing Cacti
- On the total coloring of planar graphs.
- On light subgraphs in plane graphs of minimum degree five
- A High Girth Graph Construction
- Minors in graphs of large girth
- Improved Bounds for Topological Cliques in Graphs of Large Girth
This page was built for publication: Small minors in dense graphs
