A few new oddtown and eventown problems
Combinatorics
2025-03-27 v3
Abstract
Given a vector , we say a collection of subsets satisfies -intersection pattern modulo if all -wise intersections consisting of distinct sets from have size . In this language, the classical oddtown and eventown problems correspond to vectors and respectively. In this paper, we determine the largest such set families of subsets on a -element set with -intersection pattern modulo for all and all asymptotically. Lastly, we consider the corresponding problem with restrictions modulo .
Cite
@article{arxiv.2312.13588,
title = {A few new oddtown and eventown problems},
author = {Griffin Johnston and Jason O'Neill},
journal= {arXiv preprint arXiv:2312.13588},
year = {2025}
}
Comments
revisions from referee report