Density conjecture for chromatic roots of the graphs Sm,nS_{m,n}

About 16 years old · traced to

Let Sm,nS_{m,n} be the graph family considered in the paper, and let a chromatic root mean a zero of its chromatic polynomial in the complex qq-plane. There exists a finite constant QQ such that

∣q∣>Q|q|>Q

is filled densely by chromatic roots of Sm,nS_{m,n} as m,n→∞m,n\to\infty. Chromatic-root density conjecture. There exists a constant Q<∞Q<\infty such that the chromatic roots of the graphs Sm,nS_{m,n} become dense in the region ∣q∣>Q|q|>Q when m,n→∞m,n\to\infty. The conjecture concerns uniformity in mm; the paper emphasizes that the available fixed-mm asymptotic results do not imply it because their error bounds need not be uniform. Thus the claim remains open.

References

Primary source

Jesús Salas and Alan D. Sokal, “Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions”, arXiv:1002.3761 (2011).

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.