Local Vizing's theorem
Local Vizing's theorem
Let be a graph with a list assignment to the edges of . For every edge , define its permissible colour list by
An -edge-colouring assigns to each edge a colour from its list so that incident edges receive distinct colours.
Local Vizing's theorem. There is an -edge-colouring of .
Vizing's theorem gives an edge-colouring from a common list of size ; this conjecture proposes the corresponding locally varying bound. The source presents it as a belief and an open question, with no resolution supplied.
Sources & referencesView supporting material
Primary source
Marthe Bonamy, Michelle Delcourt, Richard Lang and Luke Postle, “Edge-colouring graphs with local list sizes”, arXiv:2007.14944 (2023).
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.