Almost cross-intersecting and almost cross-Sperner pairs of families of sets

DOI10.1007/S00373-012-1138-2MaRDI QIDQ2376112zbMATH OpenOpenAlexFDO

Authors Dániel Gerbner, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós, Vajk Szécsi

Publication date 26 June 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-012-1138-2

zbMATH Keywords

intersecting familiesSperner familiesextremalset systemspairs of families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• Almost Intersecting Families of Sets
• Almost intersecting families
• The maximum product of sizes of cross-intersecting families
• Cross-Sperner families
• On cross-intersecting families of sets

Cites work

• scientific article; zbMATH DE number 3845613 (Why is no real title available?)
• Almost Intersecting Families of Sets
• Cross-Sperner families
• Cross-intersecting families of finite sets
• Exact bounds on cross-intersecting families
• Forbidden intersection patterns in the families of subsets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On a restricted cross-intersection problem
• On cross-intersecting families of sets
• On generalized graphs
• Some Inequalities Concerning Cross-Intersecting Families
• Some best possible inequalities concerning cross-intersecting families
• Weighted cross-intersecting families

Cited in

(8)

• Improved bounds for cross-Sperner systems
• Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem
• Almost Intersecting Families of Sets
• Generalized laminar families and certain forbidden matrices
• scientific article; zbMATH DE number 15363 (Why is no real title available?)
• Almost intersecting families
• Circulant almost cross intersecting families
• Cross-Sperner families

This page was built for publication: Almost cross-intersecting and almost cross-Sperner pairs of families of sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376112)