Unimodality conjecture for the choice–chromatic gap
Unimodality conjecture for the choice–chromatic gap
Let be the maximum choice–chromatic gap among graphs embeddable on the orientable surface of genus with chromatic number , and let be the maximum chromatic number of a graph embeddable on that surface. Unimodality conjecture. For each fixed , the function is unimodal in : there exists such that
The conjecture is known for planar and toroidal graphs, and the source notes that unimodality also holds for the projective plane and Klein bottle; the general orientable-surface case remains open.
Sources & referencesView supporting material
Primary source
Niranjan Balachandran and Brahadeesh Sankarnarayanan, “The choice number versus the chromatic number for graphs embeddable on orientable surfaces”, arXiv:2102.06993 (2021).
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.