Ervin Győri, Balázs Keszegh
Published 2015-06-10Version 1
We show the quarter of a century old conjecture that every $K_4$-free graph with $n$ vertices and $\lfloor n^2/4 \rfloor +k$ edges contains $k$ pairwise edge disjoint triangles.
A Stability Theorem for Maximal $K_{r+1}$-free Graphs
A Stability Theorem for Maximal $C_{2k+1}$-free Graphs
Degree powers in $C_5$-free graphs
![QR code for arXiv:1506.03306 [math.CO]](http://oss.arxitics.com/images/favicon.svg)