Equitable 2-colourability conjecture for even cycle decompositions

Let v4v\geq \ell\geq 4 be even integers, and let II be a 1-factor of KvK_v. An equitably 2-colourable \ell-cycle decomposition of KvIK_v-I is an \ell-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 \ell divides the number of edges of KvIK_v-I:

v(v2)2.\ell\mid \frac{v(v-2)}{2}.

Even-cycle equitable-colourability conjecture. There exists an equitably 2-colourable \ell-cycle decomposition of KvIK_v-I if and only if

v(v2)2.\ell\mid \frac{v(v-2)}{2}.

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

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.