Lorentzianity conjecture for graph-coloring generating polynomials
Lorentzianity conjecture for graph-coloring generating polynomials
Let be a graph with vertex set , and for each let be its list of available colors. Let be the polynomial recursively defined from the associated random-walk data, and let denote the corresponding cone. The Lorentzianity conjecture. There is a constant such that, if
for every , then is -Lorentzian. This conjecture is presented as a consequence suggested by the paper's family of Lorentzian polynomials; the source gives no resolution status.
Sources & referencesView supporting material
Primary source
Jonathan Leake and Shayan Oveis Gharan, “Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition”, arXiv:2510.06549 (2026).
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.