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

DOI10.1080/03081087.2021.2013428MaRDI QIDQ6042735zbMATH OpenFDO

Authors Russ Woodroofe

Publication date 3 May 2023

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.03707

zbMATH Keywords

exterior algebraErdős-Ko-RadoBorel fixed-point

Mathematics Subject Classification ID

Extremal set theory (05D05) Algebraic systems of matrices (15A30)

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

Recommendations

• Erdős-Ko-Rado theorems. Algebraic approaches
• An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
• scientific article; zbMATH DE number 4179418
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• The exact bound in the Erdős-Ko-Rado theorem

Cites work

• scientific article; zbMATH DE number 3952966 (Why is no real title available?)
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• scientific article; zbMATH DE number 3508744 (Why is no real title available?)
• scientific article; zbMATH DE number 1795862 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• A new short proof of the EKR theorem
• A proof and generalizations of the Erdős-Ko-Rado theorem using the method of linearly independent polynomials
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Algebraic Groups
• Algebraic shifting and graded Betti numbers
• Combinatorics in the exterior algebra and the Bollobás two families theorem
• Erdős-Ko-Rado theorems for simplicial complexes
• Erdős-Ko-Rado theorems. Algebraic approaches
• Erdős-Ko-Rado type theorems for simplicial complexes
• Factorization in exterior algebras
• Geometric invariant theory. Over the real and complex numbers
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Monomial Ideals
• Nilpotent subspaces of maximal dimension in semi-simple Lie algebras
• Non-trivial intersecting families
• On Nilalgebras and Linear Varieties of Nilpotent Matrices, I
• On linear subspaces of nilpotent elements in a Lie algebra
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Sur la division de formes et de courants par une forme linéaire
• The maximum dimension of a subspace of nilpotent matrices of index 2

Cited in

(4)

• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• Combinatorics in the exterior algebra and the Bollobás two families theorem
• Erdős-Ko-Rado theorems. Algebraic approaches
• The solution of the Loewy–Radwan conjecture

This page was built for publication: An algebraic groups perspective on Erdős–Ko–Rado

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042735)