The rainbow 2-factor conjecture for properly colored complete graphs

About 9 years old · traced to

Let K2nK_{2n} be a complete graph with a proper edge-coloring using exactly 2n−12n-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 2n−12n-1 colors contains a multicolored 22-factor on either 2n−12n-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.

References

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.