Weak convergence conjecture for rescaled chromatic measures of dense graph sequences
Weak convergence conjecture for rescaled chromatic measures of dense graph sequences
Let be a sequence of graphs convergent in the dense model. For a graph of order , let denote its rescaled chromatic measure, defined from the chromatic-root measure by for . Weak convergence conjecture. The sequence of probability measures converges weakly. This would extend the convergence of holomorphic moments to weak convergence and would allow chromatic roots to be associated with graphons; beyond the stated moment convergence, the paper reports only the absence of counterexamples as support. It includes, as a weak special case, convergence for Erdős–Rényi random graphs with constant edge probability and for random graphs sampled from a graphon.
Sources & referencesView supporting material
Primary source
Peter Csikvari, Peter E. Frenkel, Jan Hladky and Tamas Hubai, “Chromatic roots and limits of dense graphs”, arXiv:1511.09429 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.