Abstract:Erdős-Ko-Rado (EKR) type theorems yield upper bounds on the sizes of families of sets, subject to various intersection requirements on the sets in the family. Stability versions of such theorems assert that if the size of a family is close to the maximum possible size, then the family itself must be close (in some appropriate sense) to a maximum-sized family. In this paper, we present an approach to obtaining stability versions of EKR-type theorems, via isoperimetric inequalities for subsets of the hypercube. Our approach is rather general, and allows the leveraging of a wide variety of exact EKR-type results into strong stability versions of these results, without going into the proofs of the original results. We use this approach to obtain tight stability versions of the EKR theorem itself and of the Ahlswede-Khachatrian theorem on $t$-intersecting families of $k$-element subsets of $\{1,2,\ldots.n\}$ (for $k < \frac{n}{t+1}$), and to show that, somewhat surprisingly, all these results hold when the intersection requirement is replaced by a much weaker requirement. Other examples include stability versions of Frankl's recent result on the Erdős matching conjecture, the Ellis-Filmus-Friedgut proof of the Simonovits-Sós conjecture, and various EKR-type results on $r$-wise (cross)-$t$-intersecting families.

An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings II

Exterior Algebras and Two Conjectures on Finite Abelian Groups

Upper bounds for the number of substructures in finite geometries from the container method

Maximum Erdős-Ko-Rado sets of chambers and their antidesigns in vector-spaces of even dimension

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

Stability versions of Erdős-Ko-Rado type theorems, via isoperimetry

Algebraic approach to stability results for Erdős-Ko-Rado theorem

A proof of the Erdős-Sands-Sauer-Woodrow conjecture

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

Erdős-Ko-Rado theorem in Peisert-type graphs

Spherical two-distance sets and graph eigenvalues

Colorful and Quantitative Variations of Krasnosselsky's Theorem

Opposition diagrams for automorphisms of small spherical buildings

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings

A Bollobás-Type Problem: From Root Systems to Erdős–Ko–Rado

Borel sets of Rado graphs and Ramsey's Theorem

Epimorphisms of pseudo-quadratic polar spaces

Flag Hilbert–Poincaré series and Igusa zeta functions of hyperplane arrangements

Ehrhart polynomials, Hecke series, and affine buildings

A note on Erdős's mysterious remark

Source Extractor for Dummies v5