English

On $t$-intersecting Hypergraphs with Minimum Positive Codegrees

Combinatorics 2021-10-22 v1

Abstract

For a hypergraph H\mathcal{H}, define the minimum positive codegree δi+(H)\delta_i^+(\mathcal{H}) to be the largest integer kk such that every ii-set which is contained in at least one edge of H\mathcal{H} is contained in at least kk edges. For 1sk,t1\le s\le k,t and trt\le r, we prove that for nn-vertex tt-intersecting rr-graphs H\mathcal{H} with δrs+(H)>(k1s)\delta_{r-s}^+(\mathcal{H})>{k-1\choose s}, the unique hypergraph with the maximum number of edges is the hypergraph H\mathcal{H} consisting of every edge which intersects a set of size 2k2s+t2k-2s+t in at least ks+tk-s+t vertices provided nn is sufficiently large. This generalizes work of Balogh, Lemons, and Palmer who proved this for s=t=1s=t=1, as well as the Erd\H{o}s-Ko-Rado theorem when k=sk=s.

Keywords

Cite

@article{arxiv.2110.10317,
  title  = {On $t$-intersecting Hypergraphs with Minimum Positive Codegrees},
  author = {Sam Spiro},
  journal= {arXiv preprint arXiv:2110.10317},
  year   = {2021}
}

Comments

10 pages