Edge-disjoint triangle conjecture for K4-free graphs

Let GG be a K4K_4-free graph on nn vertices with t2(n)+mt_2(n)+m edges, where t2(n)=n2/4t_2(n)=\lfloor n^2/4\rfloor is the number of edges in the 22-partite Turán graph on nn vertices. Edge-disjoint triangle conjecture. GG contains at least mm pairwise edge-disjoint triangles. The conjecture is presented as a longstanding problem and is the claim addressed by the paper; the supplied source does not state its resolution explicitly.

Sources & referencesView supporting material

Primary source

Ervin Győri and Balázs Keszegh, “On the number of edge-disjoint triangles in K_4-free graphs”, arXiv:1506.03306 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.