Equitable 2-colourability conjecture for even cycle decompositions
Equitable 2-colourability conjecture for even cycle decompositions
Let be even integers, and let be a 1-factor of . An equitably 2-colourable -cycle decomposition of is an -cycle decomposition whose vertices admit a red-blue colouring with colour classes differing in size by at most one on each cycle. The divisibility condition is that divides the number of edges of :
Even-cycle equitable-colourability conjecture. There exists an equitably 2-colourable -cycle decomposition of if and only if
The paper leaves the more general existence question for equitably 2-colourable odd cycle decompositions of the cocktail party graph open; the stated even-order conjecture is likewise presented as unresolved.
Sources & referencesView supporting material
Primary source
Andrea Burgess and Francesca Merola, “On equitably 2-colourable odd cycle decompositions”, arXiv:2309.15628 (2024).
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.