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

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,nm,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,nm,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.

Sources & referencesView supporting material

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.