Reed's constrained colouring conjecture
Reed's constrained colouring conjecture
Let be a graph, and let be a -list assignment of , meaning that each vertex has a list of available colours. Suppose that for every vertex of and every colour , at most neighbours satisfy . Reed's constrained colouring conjecture. There exists a proper -colouring of . This conjecture strengthens ordinary list-colourability conditions by controlling the number of neighbours sharing each available colour; its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Ian M. Wanless and David R. Wood, “A general framework for hypergraph colouring”, arXiv:2008.00775 (2021).
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.