The proper rainbow triangle-packing conjecture for edge-colored graphs
Let be an edge-colored graph on vertices, let denote its number of edges, and let denote its number of colors. A proper is a collection of vertex-disjoint rainbow triangles. The proper rainbow triangle-packing conjecture. For every integer , if and
then admits a proper . This conjecture is motivated by constructions showing that the previously proposed bound with is false; the paper proves related sufficient conditions but leaves this sharper bound open.
References
Primary source
Jürgen Kritschgau, tahda queer, Cyrus Young and Wohua Zhou, “Note on vertex disjoint rainbow triangles in edge-colored graphs”, arXiv:2402.18053 (2024).
Progress summary
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.