The rainbow 2-factor conjecture for properly colored complete graphs

Let K2nK_{2n} be a complete graph with a proper edge-coloring using exactly 2n12n-1 colors. A multicolored 22-factor is a 22-factor whose edges have pairwise distinct colors. The rainbow 2-factor conjecture. Every proper edge-coloring of K2nK_{2n} by 2n12n-1 colors contains a multicolored 22-factor on either 2n12n-1 or 2n2n vertices.

This is an anti-Ramsey-type strengthening of the fact that sufficiently many colors force a multicolored 11-factor. The two allowed orders account for parity issues, and the paper proposes the assertion as an open problem.

Sources & referencesView supporting material

Primary source

János Barát and Zoltán Lóránt Nagy, “Transversals in generalized Latin squares”, arXiv:1701.08220 (2017).

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

No solutions have been posted yet.