pith. sign in

arxiv: 2606.02210 · v1 · pith:AHTRGY3Mnew · submitted 2026-06-01 · 🧮 math.CO

Vertex-colored Tur\'{a}n theorems with applications in extremal hypergraph problems

classification 🧮 math.CO
keywords balancedconstructionhypergraphbipartiteboundcasecliquesconjecture
0
0 comments X
read the original abstract

Balogh, Clemen, and Lidick\'{y} proved that the $\ell_{2}$-norm Tur\'{a}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\'{a}n-type theorems for vertex-colored graphs forbidding balanced cliques, including an edge bound, an $\ell_{2}$-norm bound, and a sharp crossing-triangle theorem in the two-colored balanced $K_{4}$-free case. We also use a local modification procedure within the stability method. This reduces the exact hypergraph problems to proving that the relevant objective function increases under suitable local changes near the bipartite construction.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.