Weak convergence conjecture for rescaled chromatic measures of dense graph sequences

Let (Gn)n(G_n)_n be a sequence of graphs convergent in the dense model. For a graph GG of order nn, let νG\nu_G denote its rescaled chromatic measure, defined from the chromatic-root measure μG\mu_G by νG(X)=μG(nX)\nu_G(X)=\mu_G(nX) for XCX\subset\mathbb{C}. Weak convergence conjecture. The sequence of probability measures νGn\nu_{G_n} 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

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.