Tur\'an numbers of general hypergraph star forests

Abstract

Let F be a family of r-uniform hypergraphs, and let H be an r-uniform hypergraph. Then H is called F-free if it does not contain any member of F as a subhypergraph. The Tur\'an number of F, denoted by exr(n,F), is the maximum number of hyperedges in an F-free n-vertex r-uniform hypergraph. Our current results are motivated by earlier results on Tur\'an numbers of star forests and hypergraph star forests. In particular, Lidick\'y, Liu and Palmer [Electron. J. Combin. 20 (2013)] determined the Tur\'an number ex(n,F) of a star forest F for sufficiently large n. Recently, Khormali and Palmer [European. J. Combin. 102 (2022) 103506] generalized the above result to three different well-studied hypergraph settings, but restricted to the case that all stars in the hypergraph star forests are identical. We further generalize these results to general hypergraph star forests.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…