pith. sign in

arxiv: 1512.05531 · v2 · pith:LQC2SKACnew · submitted 2015-12-17 · 🧮 math.CO

A generalization of the ErdH{o}s-Ko-Rado Theorem

classification 🧮 math.CO
keywords theoremfamiliesgiveproofs-ko-radouniformapplicationbound
0
0 comments X
read the original abstract

Our main result is a new upper bound for the size of k-uniform, L-intersecting families of sets, where L contains only positive integers. We characterize extremal families in this setting. Our proof is based on the Ray-Chaudhuri--Wilson Theorem. As an application, we give a new proof for the Erd\H{o}s-Ko-Rado Theorem, improve Fisher's inequality in the uniform case and give an uniform version of the Frankl-F\"uredi conjecture .

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.