The codegree Tur\'an density of $3$-uniform tight cycles
Sim\'on Piga, Nicol\'as Sanhueza-Matamala, Mathias Schacht

TL;DR
This paper proves that large 3-uniform hypergraphs with high minimum pair-degree necessarily contain certain tight cycles, specifically cycles of length 10 and longer, advancing understanding of cycle thresholds in hypergraph theory.
Contribution
It establishes new minimum degree conditions that guarantee the presence of specific tight cycles in large 3-uniform hypergraphs.
Findings
High minimum pair-degree ensures the existence of a 10-cycle.
The same condition guarantees cycles of length at least 19.
Results extend cycle existence thresholds in 3-uniform hypergraphs.
Abstract
Given any we prove that every sufficiently large -vertex -graph where every pair of vertices is contained in at least edges contains a copy of , i.e.\ the tight cycle on vertices. In fact we obtain the same conclusion for every cycle with .
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
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Limits and Structures in Graph Theory
