pith. sign in

arxiv: 2606.11139 · v1 · pith:DVSHGOSLnew · submitted 2026-06-09 · 🧮 math.CO

Sharp bounds on k-wise generalizations of oddtowns and eventowns

classification 🧮 math.CO
keywords alphaboldsymboldotswiseintersectionsharpsizestown
0
0 comments X
read the original abstract

For $\boldsymbol{\alpha} = (\alpha_1, \dots, \alpha_k) \in \mathbb{F}_2^k$, an $\boldsymbol{\alpha}$-town is a set family in which every $i$-wise intersection has parity $\alpha_i$. Denote by $f_{\boldsymbol{\alpha}}(n)$ the maximum size of an $\boldsymbol{\alpha}$-town on $[n]$. The classical oddtown and eventown problems study the cases $\boldsymbol{\alpha} = (1, 0)$ and $(0, 0)$, respectively. We determine the sharp asymptotics of $f_{\boldsymbol{\alpha}}(n)$ for all $\boldsymbol{\alpha}$, answering questions of Johnston--O'Neill and Wei--Zhang--Ge. We also study a symmetric variant $g_{\boldsymbol{\alpha}}(n)$, in which $i$-wise intersection sizes $|F_1 \cap \dots \cap F_i|$ are replaced by $i$-wise intersection-union sizes $|F_1 \cap \dots \cap F_i| + |F_1 \cup \dots \cup F_i|$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.