{"id":"arxiv/2606.02210","url":"https://arxiv.org/abs/2606.02210","tags":["math.CO"],"score":0,"title":"Vertex-colored Turán theorems with applications in extremal hypergraph problems","domain":"math.CO","source":"arxiv","authors":["Wanfang Chen","Jinghua Deng","Jianfeng Hou","Xizhi Liu","Yixiao Zhang"],"reviews":0,"subject":"math.CO","summary":"Balogh, Clemen, and Lidický proved that the $\\ell_{2}$-norm Turán problem for $K_{5}^{3}$ is asymptotically solved by the balanced bipartite construction, and they further conjectured that this construction is uniquely extremal for all sufficiently large $n$. We confirm this conjecture. We also determine exactly the maximum number of cliques in an $n$-vertex $K_{5}^{3}$-free $3$-uniform hypergraph for all sufficiently large $n$, thereby verifying the corresponding case of a conjecture of Frankl, Gryaznov, and Talebanfard. The main ingredients are Turán-type theorems for vertex-colored graphs…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}