Almost Intersecting Families of Sets

DOI10.1137/120878744zbMath1261.05126OpenAlexW2034144691MaRDI QIDQ4915193

Vajk Szécsi, Cory Palmer, Nathan Lemons, Balázs Patkós, Dániel Gerbner

Publication date: 9 April 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/cd1b71c93a4bc57b5a974e89168393b475937f39

zbMATH Keywords

extremal set theoryintersection theoremsSperner-type theorems

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (11)

Circulant almost cross intersecting families ⋮ Size and structure of large \((s,t)\)-union intersecting families ⋮ Clique number of Xor products of Kneser graphs ⋮ Almost cross-intersecting and almost cross-Sperner pairs of families of sets ⋮ Almost intersecting families ⋮ Stability results for vertex Turán problems in Kneser graphs ⋮ Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem ⋮ Almost-Fisher families ⋮ The minimum number of disjoint pairs in set systems and related problems ⋮ Extremal \(G\)-free induced subgraphs of Kneser graphs ⋮ On the general position problem on Kneser graphs

This page was built for publication: Almost Intersecting Families of Sets