Abstract
Fix a graph F. We say that a graph is F-free if it does not contain F as a subhypergraph. The Turán number of F, denoted ex(n,F), is the maximum number of edges possible in an n-vertex F-free graph. The study of Turán numbers is a central problem in graph theory. The goal of this paper is to generalize a theorem of Lidický, Liu and Palmer [Electron. J. of Combin 20 (2016)] that determines ex(n,F) for F 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”.
| Original language | English |
|---|---|
| Article number | 103506 |
| Journal | European Journal of Combinatorics |
| Volume | 102 |
| DOIs | |
| State | Published - May 2022 |
Funding
Research supported by a grant from the Simons Foundation#712036.
| Funders | Funder number |
|---|---|
| Simons Foundation | 712036 |