Abstract | ||
---|---|---|
Mader conjectured that every C4-free graph has a subdivision of a clique of order linear in its average degree. We show that every C6-free graph has such a subdivision of a large clique. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.jctb.2014.11.004 | Journal of Combinatorial Theory, Series B |
Keywords | DocType | Volume |
Subdivisions,Topological minors,Girth,Mader conjecture,Dependent random choice | Journal | 112 |
ISSN | Citations | PageRank |
0095-8956 | 0 | 0.34 |
References | Authors | |
5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
József Balogh | 1 | 862 | 89.91 |
Hong Liu | 2 | 39 | 8.54 |
Maryam Sharifzadeh | 3 | 11 | 3.83 |