English

Tetrahedron Conjecture in the $\ell_2$-norm

Combinatorics 2025-11-19 v2

Abstract

The famous Tetrahedron Conjecture of Tur\'an from the 1940s asserts that the number of edges in an nn-vertex 33-graph without the tetrahedron, the complete 33-graph on four vertices, cannot exceed that of the balanced complete cyclic 33-partite 33-graph, whose edges are of types V1V2V3V_1 V_2 V_3, V1V1V2V_1 V_1 V_2, V2V2V3V_2 V_2 V_3, and V3V3V1V_3 V_3 V_1. A recent surprising result of Balogh-Clemen-Lidick\'y [J. Lond. Math. Soc. (2) 106 (2022)] shows that this conjecture is asymptotically true in the 2\ell_2-norm, where the number of edges is replaced by the sum of squared codegrees. They further conjectured that, in this 2\ell_2-norm setting, the 33-partite construction is uniquely extremal for large nn. We confirm this conjecture. Two key ingredients in our proofs include establishing a Mantel theorem for vertex-colored graphs that forbid certain types of triangles, and introducing a novel procedure integrated into Simonovits' stability method, which essentially reduces the task to verifying that the 2\ell_2-norm of certain near-extremal constructions increases under suitable local modifications. The strategy in the latter may be of independent interest and potentially applicable to other extremal problems.

Keywords

Cite

@article{arxiv.2511.12506,
  title  = {Tetrahedron Conjecture in the $\ell_2$-norm},
  author = {Levente Bodnár and Wanfang Chen and Jinghua Deng and Jianfeng Hou and Xizhi Liu and Jialei Song and Jiabao Yang and Yixiao Zhang},
  journal= {arXiv preprint arXiv:2511.12506},
  year   = {2025}
}

Comments

proof of Fact 3.1 added, fixed/added some references