Sperner systems with restricted differences
Abstract
Let be a family of subsets of and be a subset of . We say is an -differencing Sperner system if for any distinct . Let be a prime and be a power of . Frankl first studied -modular -differencing Sperner systems and showed an upper bound of the form . In this paper, we obtain new upper bounds on -modular -differencing Sperner systems using elementary -adic analysis and polynomial method, extending and improving existing results substantially. Moreover, our techniques can be used to derive new upper bounds on subsets of the hypercube with restricted Hamming distances. One highlight of the paper is the first analogue of the celebrated Snevily's theorem in the -modular setting, which results in several new upper bounds on -modular -avoiding -intersecting systems. In particular, we improve a result of Felszeghy, Heged\H{u}s, and R\'{o}nyai, and give a partial answer to a question posed by Babai, Frankl, Kutin, and \v{S}tefankovi\v{c}.
Keywords
Cite
@article{arxiv.2210.02409,
title = {Sperner systems with restricted differences},
author = {Zixiang Xu and Chi Hoi Yip},
journal= {arXiv preprint arXiv:2210.02409},
year = {2026}
}
Comments
22 pages, revised based on referee comments