{"id":"arxiv/2610.37721","url":"https://arxiv.org/abs/2610.37721","tags":["math.PR","cs.DM","cs.DS","math.CO"],"score":0,"title":"Local-to-Global Theorems Based on Cones with Applications to Graph Coloring","domain":"math.PR","source":"arxiv","authors":["Anqi Li","Shayan Oveis Gharan"],"reviews":0,"subject":"math.PR","summary":"Local-to-Global theorems are a cornerstone of many of recent developments in theoretical computer science from coding theory and PCPs all the way to analyzing mixing time of Markov chains. Building on trickledown theorems on simplicial complexes, several techniques have been established to obtain tighter local-to-global theorems to analyze the spectral gap of the Glauber dynamics, namely matrix trickledown, ${\\mathcal C}$-Lorentzian polynomials and more recently Bochner type inequalities. In this paper, we adopt non-local local-to-global/Bochner type inequalities on \"cones\", corresponding to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}