The proper rainbow triangle-packing conjecture for edge-colored graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.