pith. sign in

arxiv: 1802.03444 · v1 · pith:RXHBPUN4new · submitted 2018-02-09 · 🧮 math.CO

Using the existence of t-designs to prove ErdH{o}s-Ko-Rado

classification 🧮 math.CO
keywords mathcalmatrixs-ko-radosubsetsbinomcommonderiveddesign
0
0 comments X
read the original abstract

In 1984, Wilson proved the Erd\H{o}s-Ko-Rado theorem for $t$-intersecting families of $k$-subsets of an $n$-set: he showed that if $n\ge(t+1)(k-t+1)$ and $\mathcal{F}$ is a family of $k$-subsets of an $n$-set such that any two members of $\mathcal{F}$ have at least $t$ elements in common, then $|\mathcal{F}|\le\binom{n-t}{k-t}$. His proof made essential use of a matrix whose origin is not obvious. In this paper we show that this matrix can be derived, in a sense, as a projection of $t$-$(n,k,1)$ design.

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.