Kneser's theorem for codes and $\ell$-divisible set families
Combinatorics
2025-04-29 v1
Abstract
A -wise -divisible set family is a collection of subsets of such that any intersection of sets in has cardinality divisible by . If , it is well-known that . We generalise this by proving that if , for any prime number . For arbitrary values of , we prove that -wise -divisible set families satisfy and that the only families achieving the upper bound are atomic, meaning that they consist of all the unions of disjoint subsets of size . This improves upon a recent result by Gishboliner, Sudakov and Timon, that arrived at the same conclusion for -wise -divisible families, with values of that behave exponentially in . Our techniques rely heavily upon a coding-theory analogue of Kneser's Theorem from additive combinatorics.
Cite
@article{arxiv.2504.19304,
title = {Kneser's theorem for codes and $\ell$-divisible set families},
author = {Chenying Lin and Gilles Zémor},
journal= {arXiv preprint arXiv:2504.19304},
year = {2025}
}
Comments
15 pages