The list strengthening of the minimum-degree conjecture
Let be a graph. An -list assignment is a map with for every edge. An -colouring is an edge colouring using a colour from each edge's list, and it is a -majority edge colouring if for every vertex and colour .
List strengthening conjecture. For every integer , if a graph has minimum degree , then has a -majority edge colouring from any lists of size .
This directly strengthens the minimum-degree conjecture for unrestricted colours and is supported by the regular-graph result proved in the paper. The general statement remains open.
References
Primary source
Paweł Pękała and Jakub Przybyło, “On list extensions of the majority edge colourings”, arXiv:2502.12688 (2025).
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.