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...
Main Authors: | , |
---|---|
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 |