Tetrahedron Conjecture in the $\ell_2$-norm
Abstract
The famous Tetrahedron Conjecture of Tur\'an from the 1940s asserts that the number of edges in an -vertex -graph without the tetrahedron, the complete -graph on four vertices, cannot exceed that of the balanced complete cyclic -partite -graph, whose edges are of types , , , and . 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 -norm, where the number of edges is replaced by the sum of squared codegrees. They further conjectured that, in this -norm setting, the -partite construction is uniquely extremal for large . 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 -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