Relative Tur\'an Numbers for Hypergraph Cycles
Combinatorics
2021-07-20 v2
Abstract
For an -uniform hypergraph and a family of -uniform hypergraphs , the relative Tur\'{a}n number is the maximum number of edges in an -free subgraph of . In this paper we give lower bounds on for certain families of hypergraph cycles such as Berge cycles and loose cycles. In particular, if denotes the set of all -uniform Berge -cycles and is a 3-uniform hypergraph with maximum degree , we prove and these bounds are tight up to the term.
Keywords
Cite
@article{arxiv.2012.11061,
title = {Relative Tur\'an Numbers for Hypergraph Cycles},
author = {Sam Spiro and Jacques Verstraete},
journal= {arXiv preprint arXiv:2012.11061},
year = {2021}
}
Comments
20 pages, minor typos corrected, to appear in Discrete Mathematics