Sharpness conjecture for odd colorings of sparse graphs
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.
References
Primary source
Daniel W. Cranston, “Odd Colorings of Sparse Graphs”, arXiv:2201.01455 (2022).
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
No solutions have been posted yet.