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 |