Tur\'{a}n density of tight cycles minus one edge in the $\ell_2$-norm
Levente Bodn\'ar, Jinghua Deng, Jianfeng Hou, Xizhi Liu, and Hongbin Zhao

TL;DR
This paper determines the Turán density of certain tight cycles minus one edge in 3-uniform hypergraphs under the $ ext{l}_2$-norm, confirming a conjecture and showing near-extremal structures are close to a specific blowup configuration.
Contribution
It proves the Turán density for $C_{ ext{ell}}^{3-}$ in 3-graphs under the $ ext{l}_2$-norm and confirms a conjecture about the structure of near-extremal hypergraphs.
Findings
Maximum $ ext{l}_2$-norm 3-graphs avoiding $C_{ ext{ell}}^{3-}$ are close to blowups of a single triple.
Confirmed a conjecture of Balogh--Clemen--Lidický in a stronger form.
Established structural stability near the extremal configuration.
Abstract
The -uniform tight -cycle minus one edge is the -graph on vertices consisting of consecutive triples in the cyclic order. We show that for every integer satisfying , every -free -graph whose -norm, that is, the sum of codegree squares, is close to the maximum must be structurally close to the iterative blowup of a single triple. This confirms a conjecture of Balogh--Clemen--Lidick\'{y}~[Surveys in combinatorics 2022, 21-63] in a stronger form.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Computability, Logic, AI Algorithms · Advanced Graph Theory Research
