A note on hyperseparating set systems
Combinatorics
2026-03-10 v1
Abstract
We say that a set system is -completely hyperseparating if for any vertex , there are at most sets in with intersection . We determine the minimum size of such set systems on an -element underlying set, generalizing a very recent result for by Bat\'ikov\'a, Kepka, and Nem\u{e}c. We say that is -hyperseparating if for any vertex , there are at most sets in such that no other vertex is contained by exactly the same sets out of these sets. We determine the minimum size of -hyperseparating set systems on an -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