Pósa-type degree-sequence conjecture for monochromatic cycle partitions
Pósa-type degree-sequence conjecture for monochromatic cycle partitions
Let be the degree sequence of a graph . The degree-sequence conjecture. There is a function such that, for every , every integer , and all sufficiently large , if
for every , then every -edge-colouring of admits a partition of into at most monochromatic cycles. This conjecture extends Pósa-type Hamiltonicity conditions to coloured cycle partitions; an approximate solution is known for , but the general assertion remains open.
Sources & referencesView supporting material
Primary source
Peter Allen, Julia Böttcher, Richard Lang, Jozef Skokan and Maya Stein, “Partitioning a 2-edge-coloured graph of minimum degree 2n/3 + o(n) into three monochromatic cycles”, arXiv:2204.00496 (2022).
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.