The rainbow triangle-packing conjecture for properly coloured complete graphs

From papers

Let KnK_n be a complete graph properly coloured with nn colours. A rainbow subgraph is one whose edges have pairwise distinct colours.

Rainbow triangle-packing conjecture. The graph KnK_n contains a rainbow subgraph that is a disjoint union of triangles covering all but at most CC vertices, for some absolute constant CC.

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

No solutions have been posted yet.