Application of hypergraph Hoffman's bound to intersecting families
From MaRDI portal
Publication:2152770
DOI10.5802/alco.222zbMath1492.05152arXiv2112.07965OpenAlexW4226198287MaRDI QIDQ2152770
Publication date: 11 July 2022
Published in: Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.07965
Hypergraphs (05C65) Extremal set theory (05D05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Boolean functions (06E30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (2)
The maximum measure of non-trivial 3-wise intersecting families ⋮ The maximum measure of 3-wise \(t\)-intersecting families
Cites Work
- Unnamed Item
- Testing juntas
- Cross-intersecting sub-families of hereditary families
- On the measure of intersecting families, uniqueness and stability
- Contributions to the geometry of Hamming spaces
- The diametric theorem in Hamming spaces---optimal anticodes
- A semidefinite programming approach to a cross-intersection problem with measures
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Hoffman's ratio bound
- High dimensional Hoffman bound and applications in extremal combinatorics
- Probabilities for Intersecting Systems and Random Subsets of Finite Sets
- Extremal Problems for Finite Sets
- Weighted multiply intersecting families
- A finite set covering theorem
This page was built for publication: Application of hypergraph Hoffman's bound to intersecting families
