pith. sign in

arxiv: 1106.6144 · v1 · pith:46HLFU2Dnew · submitted 2011-06-30 · 🧮 math.CO

Intersecting families of sets and permutations: a survey

classification 🧮 math.CO
keywords setsfamiliesmathcalintersectingfamilyknownpermutationspower
0
0 comments X
read the original abstract

A family $\mathcal{A}$ of sets is said to be \emph{$t$-intersecting} if any two sets in $\mathcal{A}$ have at least $t$ common elements. A central problem in extremal set theory is to determine the size or structure of a largest $t$-intersecting sub-family of a given family $\mathcal{F}$. We give a survey of known results, conjectures and open problems for various important families $\mathcal{F}$, namely, power sets, levels of power sets, hereditary families, families of signed sets, families of labeled sets, and families of permutations. We also provide some extensions and consequences of known results.

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.