Simple juntas for shifted families

Simple juntas for shifted families, Discrete Analysis 2020:14, 18 pp. The Erdős-Ko-Rado theorem, proved in 1961 is a fundamental theorem about collections of sets. It states that if $2k<n$ and $\mathcal A$ is a collection of subsets of $\{1,2,\dots,n\}$, each of size $k$, such that any two of th...

Full description

Bibliographic Details
Main Authors: Peter Frankl, Andrey Kupavskii
Format: Article
Language:English
Published: Diamond Open Access Journals
Series:Discrete Analysis
Online Access:http://discrete-analysis.scholasticahq.com/article/14507-simple-juntas-for-shifted-families.pdf