Cross-Sperner families

DOI10.1556/SSCMATH.2011.1185zbMATH Open1265.05589arXiv1104.3988MaRDI QIDQ5389366FDOQ5389366

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

Publication date: 26 April 2012

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

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.

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

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

zbMATH Keywords

Sperner propertyextremal set systems

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cited In (9)

• Minimising the total number of subsets and supersets
• On colorings of the Boolean lattice avoiding a rainbow copy of a poset
• The size of 3-cross-free families
• The Eisenstein family
• Almost cross-intersecting and almost cross-Sperner pairs of families of sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Improved bounds for cross-Sperner systems

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)