Papers
Topics
Authors
Recent
2000 character limit reached

A remark on the $t$-intersecting Erdős-Ko-Rado theorem (2507.11285v1)

Published 15 Jul 2025 in math.CO

Abstract: The $t$-intersecting Erd\H{o}s-Ko-Rado theorem is the following statement: if $\mathcal{F} \subset \binom{[n]}{k}$ is a $t$-intersecting family of sets and $n\ge (t+1)(k-t+1)$, then $|\mathcal{F}| \le \binom{n-t}{k-t}$. The first proof of this statement for all $t$ was a linear algebraic argument of Wilson. Earlier, Schrijver had proven the $t$-intersecting Erd\H{o}s-Ko-Rado theorem for sufficiently large $n$ by a seemingly different linear algebraic argument motivated by Delsarte theory. In this note, we show that the approaches of Schrijver and Wilson are in fact equivalent.

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.