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

DOI10.1080/03081087.2021.2013428zbMATH Open1512.05387arXiv2007.03707MaRDI QIDQ6042735FDOQ6042735

Authors: Russ Woodroofe 

Publication date: 3 May 2023

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

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.

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

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

zbMATH Keywords

exterior algebraErdős-Ko-RadoBorel fixed-point

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• Monomial Ideals
• Erdős-Ko-Rado theorems. Algebraic approaches
• Title not available (Why is that?)
• Non-trivial intersecting families
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• A new short proof of the EKR theorem
• A simple proof of the Erdős-Chao Ko-Rado theorem
• A proof and generalizations of the Erdős-Ko-Rado theorem using the method of linearly independent polynomials
• Geometric invariant theory. Over the real and complex numbers
• On Nilalgebras and Linear Varieties of Nilpotent Matrices, I
• Title not available (Why is that?)
• Erdős-Ko-Rado theorems for simplicial complexes
• Nilpotent subspaces of maximal dimension in semi-simple Lie algebras
• Algebraic Groups
• Algebraic shifting and graded Betti numbers
• On linear subspaces of nilpotent elements in a Lie algebra
• 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
• Factorization in exterior algebras
• Combinatorics in the exterior algebra and the Bollobás two families theorem
• Erdős-Ko-Rado type theorems for simplicial complexes

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)