Largest Sperner families with restricted differences
Combinatorics
2026-07-24 v1
Abstract
Let be a fixed set of positive integers. A family is called -differencing if for every ordered pair of distinct members . A longstanding conjecture of Frankl, proposed in 1985, asserts that every -differencing family has size at most . We resolve this conjecture asymptotically for every fixed , and obtain the exact answer in the only case in which the conjectured bound could be tight. (1) If and is large, then every -differencing family satisfies . (2) If and , then , with equality only for and . The first result follows by reducing directed differences to restricted Hamming distances. For the exact result, we develop a new homogeneous polynomial method, which might be of independent interest.
Cite
@article{arxiv.2607.22298,
title = {Largest Sperner families with restricted differences},
author = {Gennian Ge and Zixiang Xu and Xiaochen Zhao},
journal= {arXiv preprint arXiv:2607.22298},
year = {2026}
}
Comments
11 pages