The rainbow triangle-packing conjecture for properly coloured complete graphs
The rainbow triangle-packing conjecture for properly coloured complete graphs
Let be a complete graph properly coloured with colours. A rainbow subgraph is one whose edges have pairwise distinct colours.
Rainbow triangle-packing conjecture. The graph contains a rainbow subgraph that is a disjoint union of triangles covering all but at most vertices, for some absolute constant .
This is the triangle-length analogue of cycle-type questions for orthomorphisms and of rainbow Hamilton-cycle conjectures. The source does not give a resolution, so the conjecture remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alp Müyesser, “Cycle type in Hall-Paige: A proof of the Friedlander-Gordon-Tannenbaum conjecture”, arXiv:2303.16157 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.