ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.