Edwards–King edge-local conjecture for graph coloring
Edwards–King edge-local conjecture for graph coloring
Let be a finite simple graph. For each vertex , let , let , and let
Edwards–King conjecture. For any graph ,
This is a stronger edge-local form of the local Reed conjecture. The source says that the result holds in the fractional setting and for quasi-line graphs, while its validity for arbitrary graphs remains unresolved.
Sources & referencesView supporting material
Primary source
Andrew D. King and Bruce A. Reed, “Claw-free graphs, skeletal graphs, and a stronger conjecture on ω, Δ, and χ”, arXiv:1212.3036 (2012).
Progress summary
Never refreshed
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.