English

Tur\'an numbers for hypergraph star forests

Combinatorics 2020-01-17 v1

Abstract

Fix a graph FF. We say that a graph is {\it FF-free} if it does not contain FF as a subgraph. The {\it Tur\'an number} of FF, denoted ex(n,F)\mathrm{ex}(n,F), is the maximum number of edges possible in an nn-vertex FF-free graph. The study of Tur\'an numbers is a central problem in graph theory. The goal of this paper is to generalize a theorem of Lidick\'y, Liu and Palmer [{\it Electron.\ J.\ of Combin.}\ {\bf 20} (2016)] that determines ex(n,F)\mathrm{ex}(n,F) for FF a forest of stars. In particular, we consider generalizations of the problem to three different well-studied hypergraph settings and in each case we prove an asymptotic result for all reasonable parameters defining our "star forests".

Keywords

Cite

@article{arxiv.2001.05631,
  title  = {Tur\'an numbers for hypergraph star forests},
  author = {Omid Khormali and Cory Palmer},
  journal= {arXiv preprint arXiv:2001.05631},
  year   = {2020}
}

Comments

22 pages, 2 figures

R2 v1 2026-06-23T13:12:35.583Z