Stability through non-shadows

DOI10.1007/S00493-023-00053-4MaRDI QIDQ6143934zbMATH OpenOpenAlexFDO

Authors Jun Gao, Hong Liu, Zixiang Xu

Publication date 25 January 2024

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

Kleitman's isodiametric inequalitylinear algebra methodnon-shadowstability

Mathematics Subject Classification ID

Extremal set theory (05D05)

Abstract: We study families $mathcalFsubseteq{2}^{[n]}$ with restricted intersections and prove a conjecture of Snevily in a stronger form for large $n$. We also obtain stability results for Kleitman's isodiametric inequality and families with bounded set-wise differences. Our proofs introduce a new twist to the classical linear algebra method, harnessing the non-shadows of $mathcalF$, which may be of independent interest.

Recommendations

• Some results on intersecting families of subsets
• Set Systems with L-Intersections and k-Wise L-Intersecting Families
• Extremal set systems with restricted \(k\)-wise intersections.
• Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
• The exact bound in the Erdős-Ko-Rado theorem

Cited in

(7)

• Exact values and improved bounds on \(k\)-neighborly families of boxes
• Stabilities for non-uniform t-intersecting families
• On supersaturation for oddtown and eventown
• Maximal intersecting families revisited
• Stability of large rainbow intersecting families with product measure
• Isodiametric inequality for vector spaces
• Snevily conjecture on vector spaces over finite fields

This page was built for publication: Stability through non-shadows

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