The Tur\'an density of the tight 5-cycle minus one edge
Levente Bodn\'ar, Jared Le\'on, Xizhi Liu, Oleg Pikhurko

TL;DR
This paper determines the Turán density of certain 3-uniform hypergraphs called tight cycles minus one edge for infinitely many cases, confirming a longstanding conjecture and extending previous results.
Contribution
It proves the Turán density is 1/4 for all such cycles with length not divisible by 3, confirming a conjecture and extending prior large-length results.
Findings
Turán density of $C_{ ext{ell}}^{3-}$ is 1/4 for all $ ext{ell} ot ext{ divisible by } 3$
Confirmed a conjecture of Mubayi--Sudakov--Pikhurko from 2011
Extended results to all $ ext{ell} ot ext{ divisible by } 3$
Abstract
Let the tight -cycle minus one edge be the -graph on consisting of consecutive triples in the cyclic order. We show that, for every not divisible by , the Tur\'an density of is and also prove some finer structure results. This proves a conjecture of Mubayi--Sudakov--Pikhurko from 2011 and extends the results of Balogh--Luo [Combinatorica 44 (2024) 949--976] who established analogous claims for all sufficiently large . Results similar to ours were independently obtained by Lidick\'y--Mattes--Pfender [arXiv:2409.14257].
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.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Topology and Set Theory · Advanced Graph Theory Research
