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

extremalset systemsintersecting familiespairs of familiesSperner 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

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

Cited in

(9)

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

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)