Stability through non-shadows
Combinatorics
2023-06-27 v2
Abstract
We study families with restricted intersections and prove a conjecture of Snevily in a stronger form for large . 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 , which may be of independent interest.
Cite
@article{arxiv.2212.07821,
title = {Stability through non-shadows},
author = {Jun Gao and Hong Liu and Zixiang Xu},
journal= {arXiv preprint arXiv:2212.07821},
year = {2023}
}