On the number of edge-disjoint triangles in K4-free graphs
Ervin GyőriBalázs Keszegh
所有作者
Ervin GyőriBalázs Keszegh
文献摘要
We show the quarter of a century old conjecture that every K4-free graph
with n vertices and ⌊n2/4⌋+k edges contains k pairwise
edge disjoint triangles.