Maxmaxflow conjecture for bounded chromatic roots
Maxmaxflow conjecture for bounded chromatic roots
For a graph , define the edge-connectivity between distinct vertices and by
and define the maxmaxflow by
Maxmaxflow conjecture. There exist universal constants such that every chromatic root of any graph with lies in the disc
This weakens a bound in terms of the second-largest vertex degree. The paper notes that linear growth of in is natural to expect, but does not prove the conjecture for arbitrary graphs.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jason Brown, Carl Hickman, Alan D. Sokal and David G. Wagner, “On the chromatic roots of generalized theta graphs”, arXiv:math/0012033 (2000).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.