English

Tur\'{a}n numbers of general hypergraph star forests

Combinatorics 2023-06-23 v1

Abstract

Let F\mathcal{F} be a family of rr-uniform hypergraphs, and let HH be an rr-uniform hypergraph. Then HH is called F\mathcal{F}-free if it does not contain any member of F\mathcal{F} as a subhypergraph. The Tur\'{a}n number of F\mathcal{F}, denoted by exr(n,F)ex_r(n,\mathcal{F}), is the maximum number of hyperedges in an F\mathcal{F}-free nn-vertex rr-uniform hypergraph. Our current results are motivated by earlier results on Tur\'{a}n numbers of star forests and hypergraph star forests. In particular, Lidick\'{y}, Liu and Palmer [Electron. J. Combin. 20 (2013)] determined the Tur\'{a}n number ex(n,F)ex(n,F) of a star forest FF for sufficiently large nn. 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.

Keywords

Cite

@article{arxiv.2306.12463,
  title  = {Tur\'{a}n numbers of general hypergraph star forests},
  author = {Lin-Peng Zhang and Hajo Broersma and Ligong Wang},
  journal= {arXiv preprint arXiv:2306.12463},
  year   = {2023}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2001.05631 by other authors