Maximum Size Intersecting Families Of Bounded Minimum Positive Co-Degree

SIAM JOURNAL ON DISCRETE MATHEMATICS(2021)

引用 5|浏览29
暂无评分
摘要
Let H be an r-uniform hypergraph. The minimum positive co-degree of H, denoted by delta(+)(r-1)(H), is the minimum k such that if S is an (r - 1)-set contained in a hyperedge of H, then S is contained in at least k hyperedges of H. For r >= k fixed and n sufficiently large, we determine the maximum possible size of an intersecting r-uniform n-vertex hypergraph with minimum positive co-degree delta(+)(r-1) (H) >= k and characterize the unique hypergraph attaining this maximum. This generalizes the Erdos-Ko-Rado theorem which corresponds to the case k = 1. Our proof is based on the delta-system method.
更多
查看译文
关键词
co-degree, intersecting, hypergraph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要