On $t$-intersecting Hypergraphs with Minimum Positive Codegrees
Combinatorics
2021-10-22 v1
Abstract
For a hypergraph , define the minimum positive codegree to be the largest integer such that every -set which is contained in at least one edge of is contained in at least edges. For and , we prove that for -vertex -intersecting -graphs with , the unique hypergraph with the maximum number of edges is the hypergraph consisting of every edge which intersects a set of size in at least vertices provided is sufficiently large. This generalizes work of Balogh, Lemons, and Palmer who proved this for , as well as the Erd\H{o}s-Ko-Rado theorem when .
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