Sharpness conjecture for odd colorings of sparse graphs

From papers

Let mad(G)\mathrm{mad}(G) denote the maximum average degree of GG, and let χo(G)\chi_o(G) be the smallest number of colors admitting an odd coloring of GG. Fix ϵ\epsilon such that 0<ϵ8/50<\epsilon\le 8/5. Sharpness conjecture. If

mad(G)4ϵ,\mathrm{mad}(G)\le 4-\epsilon,

then

χo(G)8ϵ1.\chi_o(G)\le \left\lfloor\frac{8}{\epsilon}\right\rfloor-1.

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

No solutions have been posted yet.