{"id":"arxiv/2610.37578","url":"https://arxiv.org/abs/2610.37578","tags":["math.CO"],"score":0,"title":"A cubic chromatic bound for capped graphs","domain":"math.CO","source":"arxiv","authors":["Hongyang Wang"],"reviews":0,"subject":"math.CO","summary":"An ordered graph is capped if, for any four vertices $a<b<c<d$, the edges $ac$ and $bd$ imply the edge $ad$. We prove that every nonempty capped graph $G$ satisfies $χ(G)\\leq\\min\\{3^{ω(G)-1},18ω(G)^3\\}$, where $χ(G)$ and $ω(G)$ are its chromatic number and clique number. This proves a conjecture of Davies, Krawczyk, McCarty and Walczak.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}