The list strengthening of the minimum-degree conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Paweł Pękała and Jakub Przybyło, “On list extensions of the majority edge colourings”, arXiv:2502.12688 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.