English

Relative Tur\'an Numbers for Hypergraph Cycles

Combinatorics 2021-07-20 v2

Abstract

For an rr-uniform hypergraph HH and a family of rr-uniform hypergraphs F\mathcal{F}, the relative Tur\'{a}n number ex(H,F)\mathrm{ex}(H,\mathcal{F}) is the maximum number of edges in an F\mathcal{F}-free subgraph of HH. In this paper we give lower bounds on ex(H,F)\mathrm{ex}(H,\mathcal{F}) for certain families of hypergraph cycles F\mathcal{F} such as Berge cycles and loose cycles. In particular, if C3\mathcal{C}_\ell^3 denotes the set of all 33-uniform Berge \ell-cycles and HH is a 3-uniform hypergraph with maximum degree Δ\Delta, we prove ex(H,C43)Δ3/4o(1)e(H),\mathrm{ex}(H,\mathcal{C}_4^{3})\ge \Delta^{-3/4-o(1)}e(H), ex(H,C53)Δ3/4o(1)e(H),\mathrm{ex}(H,\mathcal{C}_5^{3})\ge \Delta^{-3/4-o(1)}e(H), and these bounds are tight up to the o(1)o(1) 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

R2 v1 2026-06-23T21:06:50.851Z