On the measure of intersecting families, uniqueness and stability
From MaRDI portal
Publication:963246
DOI10.1007/s00493-008-2318-9zbMath1199.05319WikidataQ56213504 ScholiaQ56213504MaRDI QIDQ963246
Publication date: 8 April 2010
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-008-2318-9
05D05: Extremal set theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
A new short proof of the EKR theorem, Set systems without a simplex or a cluster, A product version of the Erdős-Ko-Rado theorem, The maximum size of intersecting and union families of sets, Shadows and intersections: Stability and new proofs, A multiply intersecting Erdős-Ko-Rado theorem -- the principal case, On cross \(t\)-intersecting families of sets, Multiply-intersecting families revisited, Triangle-intersecting families of graphs, A Katona-type proof of an Erdős-Ko-Rado-type theorem, Cross t-Intersecting Integer Sequences from Weighted Erdős–Ko–Rado, An extension of the Erdős–Ko–Rado Theorem
Cites Work
- The complete intersection theorem for systems of finite sets
- The exact bound in the Erdős-Ko-Rado theorem
- Proof of an intersection theorem via graph homomorphisms
- Finite projective spaces and intersecting hypergraphs
- Beyond the Erdős-Ko-Rado theorem
- Graph products, Fourier analysis and spectral techniques
- On the distribution of the Fourier spectrum of Boolean functions
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Independent sets in graph powers are almost contained in juntas
- A Katona-type proof of an Erdős-Ko-Rado-type theorem
- Constant depth circuits, Fourier transform, and learnability
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersecting Families are Essentially Contained in Juntas
- The importance of being biased
- Probabilities for Intersecting Systems and Random Subsets of Finite Sets
- On the Shannon capacity of a graph
- Weighted multiply intersecting families
- SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- On intersecting families of finite sets