{"id":"arxiv/2609.19177","url":"https://arxiv.org/abs/2609.19177","tags":["math.CO"],"score":0,"title":"The Remaining $K_4$-Free Case in the Multipartite Clique Problem","domain":"math.CO","source":"arxiv","authors":["Yuuki Kasugai"],"reviews":0,"subject":"math.CO","summary":"For integers $n,r,t$ with $2\\le t\\le r-1$, let $f(n,r,t+1)$ denote the largest possible minimum degree of a balanced $r$-partite graph with parts of size $n$ and containing no copy of $K_{t+1}$. Lo, Treglown and Zhao identified $f(n,7,4)$ as the only remaining case in their treatment of the $K_4$-free family. I determine this function for every $n\\ge1$. First, the corresponding three-colourable extremum $δ(n,7,3)$ is reduced to a $7\\times3$ integer matrix problem and determined exactly. Second, a structural argument shows that every balanced $7$-partite $K_4$-free graph $G$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}