The rainbow 2-factor conjecture for properly colored complete graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.