Sharpness conjecture for odd colorings of sparse graphs
Sharpness conjecture for odd colorings of sparse graphs
From papers
Let denote the maximum average degree of , and let be the smallest number of colors admitting an odd coloring of . Fix such that . Sharpness conjecture. If
then
The source says that this construction is suspected to be sharp, but supplies no resolution evidence; the claim is therefore recorded as 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
Daniel W. Cranston, “Odd Colorings of Sparse Graphs”, arXiv:2201.01455 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.