Hypergraph Tur\'an numbers of vertex disjoint cycles
Abstract
The Tur\'an number of a k-uniform hypergraph H, denoted by exk(n;H ), is the maximum number of edges in any k-uniform hypergraph F on n vertices which does not contain H as a subgraph. Let C(k ) denote the family of all k-uniform minimal cycles of length , S(1,…,r) denote the family of hypergraphs consisting of unions of r vertex disjoint minimal cycles of length 1,…,r, respectively, and C(k ) denote a k-uniform linear cycle of length . We determine precisely exk(n;S(1,…,r) ) and exk(n;C_1(k ), …, C_r(k ) ) for sufficiently large n. The results extend recent results of F\"uredi and Jiang who determined the Tur\'an numbers for single k-uniform minimal cycles and linear cycles.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.