Papers
Topics
Authors
Recent
Search
2000 character limit reached

Relative Turán Numbers for Hypergraph Cycles

Published 21 Dec 2020 in math.CO | (2012.11061v2)

Abstract: For an $r$-uniform hypergraph $H$ and a family of $r$-uniform hypergraphs $\mathcal{F}$, the relative Tur\'{a}n number $\mathrm{ex}(H,\mathcal{F})$ is the maximum number of edges in an $\mathcal{F}$-free subgraph of $H$. In this paper we give lower bounds on $\mathrm{ex}(H,\mathcal{F})$ for certain families of hypergraph cycles $\mathcal{F}$ such as Berge cycles and loose cycles. In particular, if $\mathcal{C}_\ell3$ denotes the set of all $3$-uniform Berge $\ell$-cycles and $H$ is a 3-uniform hypergraph with maximum degree $\Delta$, we prove [\mathrm{ex}(H,\mathcal{C}_4{3})\ge \Delta{-3/4-o(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)$ term.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.