A short note on supersaturation for oddtown and eventown
Combinatorics
2022-11-03 v2
Abstract
Given a collection of subsets of an element set, let denote the number of distinct pairs for which is odd. For , we prove for any collection of even-sized subsets of an element set. We also prove for any collection of odd-sized subsets of an element set that. Moreover, we show that both of these results are best possible. We then consider larger collections of odd-sized and even-sized sets respectively and explore the connection to minimizing the number of pairwise intersections of size exactly amongst collections of size subsets from an element set.
Cite
@article{arxiv.2109.09925,
title = {A short note on supersaturation for oddtown and eventown},
author = {Jason O'Neill},
journal= {arXiv preprint arXiv:2109.09925},
year = {2022}
}
Comments
some typos fixed and new remarks on corresponding problem for forbidden intersection problem