Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree

Let $\mathcal{H}$ be an $r$-uniform hypergraph. The \emph{minimum positive co-degree} of $\mathcal{H}$, denoted $\delta_{r-1}^+(\mathcal{H})$, is the minimum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of $\mathcal{H}$, then $S$ is contained in at least $k$ distinct hyperedges of $\mathcal{H}$. We determine the maximum possible size of an intersecting $r$-uniform $n$-vertex hypergraph with minimum positive co-degree $\delta_{r-1}^+(\mathcal{H}) \geq k$ and characterize the unique hypergraph attaining this maximum, for $n$ sufficiently large. Our proof is based on the delta-system method.

[1]  Dhruv Mubayi,et al.  Stability theorems for cancellative hypergraphs , 2004, J. Comb. Theory, Ser. B.

[2]  Z. Füredi,et al.  An intersection problem with 6 extremes , 1983 .

[3]  Zoltán Füredi,et al.  A new generalization of the Erdős-Ko-Rado theorem , 1983, Comb..

[4]  Peter Frankl,et al.  Erdös-Ko-Rado theorem with conditions on the maximal degree , 1987, J. Comb. Theory, Ser. A.

[5]  Norihide Tokushige,et al.  A note on Huang-Zhao theorem on intersecting families with large minimum degree , 2017, Discret. Math..

[6]  Hao Huang,et al.  Degree versions of the Erdős-Ko-Rado theorem and Erdős hypergraph matching conjecture , 2016, J. Comb. Theory, Ser. A.

[7]  Andrey Kupavskii Degree versions of theorems on intersecting families via stability , 2019, J. Comb. Theory, Ser. A.

[8]  Shachar Lovett,et al.  Improved bounds for the sunflower lemma , 2019, Electron. Colloquium Comput. Complex..

[9]  Norihide Tokushige,et al.  Uniform Intersecting Families with Covering Number Four , 1995, J. Comb. Theory, Ser. A.

[10]  P. Erdös,et al.  INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS , 1961 .

[11]  László Pyber,et al.  A new generalization of the Erdös-Ko-Rado theorem , 1986, J. Comb. Theory A.

[12]  Norihide Tokushige,et al.  Invitation to intersection problems for finite sets , 2016, J. Comb. Theory, Ser. A.

[13]  P. Erdös,et al.  Intersection Theorems for Systems of Sets , 1960 .

[14]  Peter Frankl On intersecting families of finite sets , 1980, Bulletin of the Australian Mathematical Society.

[15]  Yi Zhao,et al.  Co-degree density of hypergraphs , 2007, J. Comb. Theory, Ser. A.