On the maximal size of $(a,b)$-town$\pmod k$ families

A family $\mathcal{F}\subseteq\mathcal{P}(n)$ is an $(a,b)$-town$\pmod k$ if all sets in it have cardinality $a\pmod k$ and all pairwise intersections in it have cardinality $b\pmod k$. For $k=2$ the maximal size of such a family is known for each $a,b$, while for $k=3$ only $b-a\equiv 2 \pmod 3$ is fully understood. We provide a bound for $k=3$ when $b-a\equiv 1 \pmod 3$ and $n\equiv 2 \pmod 3$, which turns out to be tight for infinitely many such $n$. We also give sufficient conditions on the parameters $a,b,k,n$, which result in a better bound than the one from general settings by Ray-Chaudhuri--Wilson, in particular showing that this bound occurs infinitely often in a sense where all of $a,b,n$ can vary for a fixed $k$.

Publication Details

Journal
ArXiv.org
Published
2025-09-30
Primary Topic
Diverse Scientific and Economic Studies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the maximal size of $(a,b)$-town$\pmod k$ families

ArXiv.org
Diverse Scientific and Economic Studies
article

On the maximal size of $(a,b)$-town$\pmod k$ families

article en

Abstract

A family $\mathcal{F}\subseteq\mathcal{P}(n)$ is an $(a,b)$-town$\pmod k$ if all sets in it have cardinality $a\pmod k$ and all pairwise intersections in it have cardinality $b\pmod k$. For $k=2$ the maximal size of such a family is known for each $a,b$, while for $k=3$ only $b-a\equiv 2 \pmod 3$ is fully understood. We provide a bound for $k=3$ when $b-a\equiv 1 \pmod 3$ and $n\equiv 2 \pmod 3$, which turns out to be tight for infinitely many such $n$. We also give sufficient conditions on the parameters $a,b,k,n$, which result in a better bound than the one from general settings by Ray-Chaudhuri--Wilson, in particular showing that this bound occurs infinitely often in a sense where all of $a,b,n$ can vary for a fixed $k$.

ArXiv.org
Openalex Percentile: Top 33%
Diverse Scientific and Economic Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the maximal size of $(a,b)$-town$\pmod k$ families · ArXiv.org (2025) | TGRS Research Map | TGRS