Tur\'an numbers for hypergraph star forests
Combinatorics
2020-01-17 v1
Abstract
Fix a graph . We say that a graph is {\it -free} if it does not contain as a subgraph. The {\it Tur\'an number} of , denoted , is the maximum number of edges possible in an -vertex -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 for 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