Application of hypergraph Hoffman's bound to intersecting families

DOI10.5802/ALCO.222zbMath1492.05152arXiv2112.07965OpenAlexW4226198287MaRDI QIDQ2152770

Norihide Tokushige

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

zbMATH Keywords

intersecting familyindependence numberBoolean functionHoffman's bound

Mathematics Subject Classification ID

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