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.
References
Primary source
Rafael Miyazaki, Cosmin Pohoata and Michael Zheng, “Chromatic Polynomial Evaluation Spectra”, arXiv:2512.19600 (2025).
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.