The Hypergraph Tur\'an Densities of Tight Cycles Minus an Edge

Abstract

A tight -cycle minus an edge C- is the 3-graph on the vertex set [], where any three consecutive vertices in the string 123… 1 form an edge. We show that for every 5, not divisible by 3, the extremal number is ex(C-,n)=124n3+O(n n)=(14+o(1))n 3. We determine the extremal graph up to O(n) edge edits.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…