{"id":"arxiv/2609.26247","url":"https://arxiv.org/abs/2609.26247","tags":["math.CO"],"score":0,"title":"Sparse chromatic graphs and the complete-graph triangle bound","domain":"math.CO","source":"arxiv","authors":["Shuyan Chen"],"reviews":0,"subject":"math.CO","summary":"We prove that there is an absolute constant $c>0$ such that every graph of chromatic number at least $r$ and at most $cr^3\\log^2 r$ edges contains at least $\\binom r3$ triangles. The proof has three ingredients. First, a sparse-core argument based on a triangle-sensitive coloring estimate of Harris extracts, from any counterexample, an induced subgraph of order $O(r)$ and chromatic number at least $(1-η)r$. Second, we prove an order-uniform stability theorem: for every $β>0$ there is $γ>0$, independent of the constant in the linear order bound, such that every sufficiently large $s$-critical…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}