Edge-disjoint triangle conjecture for K4-free graphs
Edge-disjoint triangle conjecture for K4-free graphs
Let be a -free graph on vertices with edges, where is the number of edges in the -partite Turán graph on vertices. Edge-disjoint triangle conjecture. contains at least 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
Sign in to submit a solution.
No solutions have been posted yet.