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 -uniform set family of , where . If |\mbox{\cal F}|\geq n+1, then there exist two disjoint subsets and of for which and Our proof uses basic linear algebra.
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}
}