Superexponential chromatic evaluation spectrum at -1
Superexponential chromatic evaluation spectrum at -1
For each integer , let . Since counts acyclic orientations of , the spectrum can in principle have an upper bound as large as . Superexponential spectrum conjecture. The cardinality is superexponential in . This asks whether the distinct numbers of acyclic orientations, viewed through chromatic-polynomial evaluations, occur in superexponentially many values; the paper leaves the question 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
Rafael Miyazaki, Cosmin Pohoata and Michael Zheng, “Chromatic Polynomial Evaluation Spectra”, arXiv:2512.19600 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.