The q-deformed chromatic polynomial limit conjecture for graphical arrangements

At least 1 year old · documented by

Let GG be a graph, let AGq\mathcal{A}_G^q be its qq-deformed graphical arrangement, let χ(AGq,t)\chi(\mathcal{A}_G^q,t) denote the characteristic polynomial of this arrangement, and let χ(G,t)\chi(G,t) denote the chromatic polynomial of GG. If ℓ\ell is the relevant exponent appearing in the normalization, then the q-deformed chromatic polynomial limit conjecture. The function χ(AGq,t)\chi(\mathcal{A}_G^q,t) is a polynomial in qq and tt, and

lim⁡q→1χ(AGq,qt)(q−1)ℓ=χ(G,t).\lim_{q\to 1}\frac{\chi(\mathcal{A}_G^q,q^t)}{(q-1)^\ell}=\chi(G,t).

The claim predicts that the ordinary chromatic polynomial is recovered from the qq-deformed characteristic polynomial by a normalized limit as qq approaches 11. The supplied text presents this as an expectation based on observations for many concrete graphs and does not provide a proof or a precise general specification of GG and ℓ\ell.

References

Primary source

Tongyu Nian, Shuhei Tsujie, Ryo Uchiumi and Masahiko Yoshinaga, “q-deformation of chromatic polynomials and graphical arrangements”, arXiv:2412.08290 (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.