The famous Tetrahedron Conjecture of Turán 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ý [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.

生成讲解博客的中文版本

生成AI智能校验的中文版本