English

A note on hyperseparating set systems

Combinatorics 2026-03-10 v1

Abstract

We say that a set system F\mathcal{F} is kk-completely hyperseparating if for any vertex vv, there are at most kk sets in F\mathcal{F} with intersection {v}\{v\}. We determine the minimum size of such set systems on an nn-element underlying set, generalizing a very recent result for k=2k=2 by Bat\'ikov\'a, Kepka, and Nem\u{e}c. We say that F\mathcal{F} is kk-hyperseparating if for any vertex vv, there are at most kk sets in F\mathcal{F} such that no other vertex is contained by exactly the same sets out of these kk sets. We determine the minimum size of 22-hyperseparating set systems on an nn-element underlying set.

Keywords

Cite

@article{arxiv.2603.08123,
  title  = {A note on hyperseparating set systems},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2603.08123},
  year   = {2026}
}

Comments

5 pages