Subdivisions of a large clique in $C_6$-free graphs
Combinatorics
2014-11-18 v2
Abstract
Mader conjectured that every -free graph has a subdivision of a clique of order linear in its average degree. We show that every -free graph has such a subdivision of a large clique. We also prove the dense case of Mader's conjecture in a stronger sense, i.e. for every , there is a such that every -free graph with average degree has a subdivision of a clique with where every edge is subdivided exactly times.
Keywords
Cite
@article{arxiv.1312.6213,
title = {Subdivisions of a large clique in $C_6$-free graphs},
author = {József Balogh and Hong Liu and Maryam Sharifzadeh},
journal= {arXiv preprint arXiv:1312.6213},
year = {2014}
}
Comments
17 pages