English

Sperner systems with restricted differences

Combinatorics 2026-04-22 v3 Number Theory

Abstract

Let F\mathcal{F} be a family of subsets of [n][n] and LL be a subset of [n][n]. We say F\mathcal{F} is an LL-differencing Sperner system if ABL|A\setminus B|\in L for any distinct A,BFA,B\in\mathcal{F}. Let pp be a prime and qq be a power of pp. Frankl first studied pp-modular LL-differencing Sperner systems and showed an upper bound of the form i=0L(ni)\sum_{i=0}^{|L|}\binom{n}{i}. In this paper, we obtain new upper bounds on qq-modular LL-differencing Sperner systems using elementary pp-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 qq-modular setting, which results in several new upper bounds on qq-modular LL-avoiding LL-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

R2 v1 2026-06-28T02:52:19.925Z