An algebraic groups perspective on Erdős-Ko-Rado

Abstract

We give a proof of the Erdős-Ko-Rado Theorem using the Borel Fixed Point Theorem from algebraic group theory. This perspective gives a strong analogy between the Erdős-Ko-Rado Theorem and (generalizations of) the Gerstenhaber Theorem on spaces of nilpotent matrices.

10 pages; v2 has minor corrections for publication

References in corpus (4)

• Erdos-Ko-Rado theorems for simplicial complexes
• Schubert calculus and shifting of interval positroid varieties
• Set systems related to a house allocation problem
• Combinatorics in the exterior algebra and the Bollobás Two Families Theorem