Cross-Sperner families

DOI10.1556/SSCMATH.2011.1185MaRDI QIDQ5389366zbMATH OpenFDO

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

Publication date 26 April 2012

Published in Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.3988

zbMATH Keywords

Sperner propertyextremal set systems

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: A pair of families $(cF,cG)$ is said to be emph{cross-Sperner} if there exists no pair of sets $FincF,GincG$ with $FsubseteqG$ or $GsubseteqF$. There are two ways to measure the size of the pair $(cF,cG)$: with the sum $|cF|+|cG|$ or with the product $|cF|cdot|cG|$. We show that if $cF,cGsubseteq{2}^{[n]}$, then $|cF||cG|le{2}^{2n-4}$ and $|cF|+|cG|$ is maximal if $cF$ or $cG$ consists of exactly one set of size $lceiln/2ceil$ provided the size of the ground set $n$ is large enough and both $cF$ and $cG$ are non-empty.

Recommendations

• Almost cross-intersecting and almost cross-Sperner pairs of families of sets
• Non-empty cross-2-intersecting families of subsets
• The maximum sum of sizes of cross-intersecting families of subsets of a set
• Exact bounds on cross-intersecting families
• On cross-intersecting families

Cited in

(10)

• scientific article; zbMATH DE number 64155 (Why is no real title available?)
• The Eisenstein family
• Almost cross-intersecting and almost cross-Sperner pairs of families of sets
• Minimising the total number of subsets and supersets
• The size of 3-cross-free families
• Analogues of Milner's theorem for families without long chains and of vector spaces
• Improved bounds for cross-Sperner systems
• scientific article; zbMATH DE number 3946128 (Why is no real title available?)
• On colorings of the Boolean lattice avoiding a rainbow copy of a poset
• scientific article; zbMATH DE number 1552345 (Why is no real title available?)

This page was built for publication: Cross-Sperner families

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