pith. sign in

arxiv: 1709.10462 · v3 · pith:ZSEM74RZnew · submitted 2017-09-29 · 🧮 math.CO · cs.DM

Regular Intersecting Families

classification 🧮 math.CO cs.DM
keywords intersectingmathcalelementfamiliesfamilysamesetsapproximately
0
0 comments X
read the original abstract

We call a family of sets intersecting, if any two sets in the family intersect. In this paper we investigate intersecting families $\mathcal{F}$ of $k$-element subsets of $[n]:=\{1,\ldots, n\},$ such that every element of $[n]$ lies in the same (or approximately the same) number of members of $\mathcal{F}$. In particular, we show that we can guarantee $|\mathcal{F}| = o({n-1\choose k-1})$ if and only if $k=o(n)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.