{"id":"arxiv/2609.27503","url":"https://arxiv.org/abs/2609.27503","tags":["math.CO"],"score":0,"title":"Chromatic Extremal Thresholds and the Multipartite $K_4$-Free Problem","domain":"math.CO","source":"arxiv","authors":["Yuuki Kasugai"],"reviews":0,"subject":"math.CO","summary":"For positive integers $n,r,t$, let $δ(n,r,t)$ denote the maximum possible minimum degree of a balanced $r$-partite graph with parts of size $n$ and chromatic number at most $t$. Lo, Treglown and Zhao established a general upper bound for this parameter and used it, together with explicit constructions, to determine the corresponding multipartite clique threshold up to an additive constant in a broad parameter range. I determine the chromatic parameter throughout the range $r=mt-a$, $m\\ge2$, $t\\ge3$, $2\\le a\\le \\min\\{m,t-1\\}$. The answer differs from the Lo--Treglown--Zhao upper bound by at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}