C6-free bipartite graphs and product representation of squares
Proceedings of an international symposium on Graphs and combinatorics
Proof of a conjecture of Mader, Erdös and Hajnal on topological complete subgraphs
European Journal of Combinatorics
Norm-graphs: variations and applications
Journal of Combinatorial Theory Series B
Minors in graphs of large girth
Random Structures & Algorithms
Extremal Graph Theory
An extremal problem for subdivisions of K -5
Journal of Graph Theory
Combinatorics, Probability and Computing
Hi-index | 0.00 |
Mader asked whether every $C_4$-free graph $G$ contains a subdivision of a complete graph whose order is at least linear in the average degree of $G$. We show that there is a subdivision of a complete graph whose order is almost linear. More generally, we prove that every $K_{s,t}$-free graph of average degree $r$ contains a subdivision of a complete graph of order $r^{\frac{1}{2}{+}\frac{1}{2(s-1)}-o(1)}$.