Cranston's maximum-average-degree conjecture for odd colorings
Cranston's maximum-average-degree conjecture for odd colorings
Let be a finite simple graph, let be the maximum of over all non-empty subgraphs of , and let be the least positive integer for which has a proper -coloring in which every vertex of positive degree has some color appearing an odd number of times among its neighbors. Cranston's conjecture. For , if
then . Cranston proved this conjecture for , while the cases in general remain open. It gives a sharp-looking sparsity threshold guaranteeing an odd coloring.
Sources & referencesView supporting material
Primary source
Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon and Boram Park, “Odd coloring of sparse graphs and planar graphs”, arXiv:2202.11267 (2022).
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.