Balanced Subdivisions of a Large Clique in Graphs with High Average Degree
From MaRDI portal
Publication:6161261
DOI10.1137/22m1511266zbMath1517.05148arXiv2107.06583MaRDI QIDQ6161261
Publication date: 27 June 2023
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.06583
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex degrees (05C07) Expander graphs (05C48)
Related Items (1)
Cites Work
- Unnamed Item
- Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
- Topological minors in graphs of large girth
- Subdivisions of a large clique in \(C_6\)-free graphs
- Homomorphieeigenschaften und mittlere Kantendichte von Graphen
- Eine Verallgemeinerung des \(n\)-fachen Zusammenhangs für Graphen
- Expander graphs in pure and applied mathematics
- Subdivisions of graphs with large minimum degree
- Expander graphs and their applications
- An extremal problem for subdivisions ofK?5
- Topological Cliques in Graphs
- Large Topological Cliques in Graphs Without a 4-Cycle
- Topological cliques in graphs II
- A proof of Mader's conjecture on large clique subdivisions in C4-free graphs
- Improved Bounds for Topological Cliques in Graphs of Large Girth
- Hinreichende Bedingungen für die Existenz von Teilgraphen, die zu einem vollständigen Graphen homöomorph sind
- Disjoint isomorphic balanced clique subdivisions
- A solution to Erdős and Hajnal’s odd cycle problem
This page was built for publication: Balanced Subdivisions of a Large Clique in Graphs with High Average Degree
