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.

Hyers–Ulam Stability of Isometries on Bounded Domains–III

Hyers–Ulam Stability of 2D-Convex Mappings and Some Related New Hermite–Hadamard, Pachpatte, and Fejér Type Integral Inequalities Using Novel Fractional Integral Operators Via Totally Interval-Order Relations with Open Problem

Hyers-Ulam Stability of Unbounded Closable Operators in Hilbert Spaces

On the Stability of J*-Homomorphisms

$(L^p, L^q)$ Hyers-Ulam stability

Stability in the Banach isometric conjecture and nearly monochromatic Finsler surfaces

Hyers-Ulam stability of a nonlinear partial integro-differential equation of order three

Stability from rigidity via umbilicity

Ulam stability of an additive-quadratic functional equation in F-space and quasi-Banach spaces

New Results on Ulam Stabilities of Nonlinear Integral Equations

Hyers–Ulam Stability of the Coefficient Multipliers on Analytic Hilbert Spaces

Hyers–Ulam stabilities for m th differential operators on H β 2

A reflection on Tingley's problem and some applications

Hyers-Ulam stability for finite-dimensional nonautonomous dynamics

The coefficient multipliers on $ H^2 $ and $ \mathcal{D}^2 $ with Hyers–Ulam stability

Isometries of absolutely continuous function spaces with respect to the sum-norm

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

Stability of isometric immersions of hypersurfaces

Shadowing, Hyers--Ulam stability and hyperbolicity for nonautonomous linear delay differential equations

Ulam stability of lamplighters and Thompson groups

Some Results on Stability of a General Functional Equation in m-Banach Spaces