The rainbow 2-factor conjecture for properly colored complete graphs
Let be a complete graph with a proper edge-coloring using exactly colors. A multicolored -factor is a -factor whose edges have pairwise distinct colors. The rainbow 2-factor conjecture. Every proper edge-coloring of by colors contains a multicolored -factor on either or vertices.
This is an anti-Ramsey-type strengthening of the fact that sufficiently many colors force a multicolored -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
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.