{"id":"arxiv/2607.22298","url":"https://arxiv.org/abs/2607.22298","tags":["math.CO"],"score":0,"title":"Largest Sperner families with restricted differences","domain":"math.CO","source":"arxiv","authors":["Gennian Ge","Zixiang Xu","Xiaochen Zhao"],"reviews":0,"subject":"math.CO","summary":"Let $L$ be a fixed set of positive integers. A family $\\mathcal{F}\\subseteq 2^{[n]}$ is called $L$-differencing if $\\lvert A\\setminus B\\rvert\\in L$ for every ordered pair of distinct members $A,B\\in\\mathcal{F}$. A longstanding conjecture of Frankl, proposed in 1985, asserts that every $L$-differencing family has size at most $\\binom{n}{|L|}$. We resolve this conjecture asymptotically for every fixed $L$, and obtain the exact answer in the only case in which the conjectured bound could be tight. (1) If $L\\ne [s]$ and $n$ is large, then every $L$-differencing family satisfies $\\lvert…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}