On uniform eventowns
Combinatorics
2026-08-06 v1
Abstract
Suppose that , and . We show that if a family of -subsets of an -set has only even pairwise intersections then . Moreover, every extremal family has an atomic structure. This result was previously proved by Frankl and Tokushige for , where is at least exponential. The main technique is Delsarte linear programming.
Cite
@article{arxiv.2608.06248,
title = {On uniform eventowns},
author = {Danila Cherkashin and Pavel Prozorov},
journal= {arXiv preprint arXiv:2608.06248},
year = {2026}
}
Comments
21 page