English

A uniform version of a theorem by Lindstr\"om

Combinatorics 2026-02-27 v1

Abstract

We prove the following uniform version of a theorem by Lindstr\"om: Let \mbox{\cal F}:=\{F_i:~ i\in I\} be a kk-uniform set family of [n][n], where k1k\geq 1. If |\mbox{\cal F}|\geq n+1, then there exist two disjoint subsets I1I_1 and I2I_2 of II for which iI1Mi=iI2Mi \bigcup\limits_{i\in I_1} M_i=\bigcup\limits_{i\in I_2} M_i and iI1Mi=iI2Mi. \bigcap\limits_{i\in I_1} M_i=\bigcap\limits_{i\in I_2} M_i. Our proof uses basic linear algebra.

Keywords

Cite

@article{arxiv.2602.23009,
  title  = {A uniform version of a theorem by Lindstr\"om},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:2602.23009},
  year   = {2026}
}
R2 v1 2026-07-01T10:53:55.117Z