Improved Bounds for Topological Cliques in Graphs of Large Girth

DOI10.1137/040617765zbMath1111.05091OpenAlexW2077949955MaRDI QIDQ5470817

Deryk Osthus, Daniela Kühn

Publication date: 1 June 2006

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040617765

zbMATH Keywords

girthsubdivisionsHajós conjecturetopological minors

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Related Items (7)

Rainbow clique subdivisions ⋮ Balanced Subdivisions of a Large Clique in Graphs with High Average Degree ⋮ Small minors in dense graphs ⋮ Topological minors in bipartite graphs ⋮ Hajós' conjecture and cycle power graphs ⋮ Reducing Hajós' 4-coloring conjecture to 4-connected graphs ⋮ Triangulations and the Hajós conjecture

This page was built for publication: Improved Bounds for Topological Cliques in Graphs of Large Girth