arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2020-07-07 | Updated: 2021-12-01
Comments: 10 pages; v2 has minor corrections for publication
Journal: Linear Multilinear Algebra 70 (2022), no. 22, 7825-7835

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.

BibTeX

Loading...