{"id":"arxiv/2603.08123","url":"https://arxiv.org/abs/2603.08123","tags":["math.CO"],"score":0,"title":"A note on hyperseparating set systems","domain":"math.CO","source":"arxiv","authors":["Dániel Gerbner"],"reviews":0,"subject":"math.CO","summary":"We say that a set system $\\mathcal{F}$ is $k$-completely hyperseparating if for any vertex $v$, there are at most $k$ sets in $\\mathcal{F}$ with intersection $\\{v\\}$. We determine the minimum size of such set systems on an $n$-element underlying set, generalizing a very recent result for $k=2$ by Batíková, Kepka, and Nemĕc. We say that $\\mathcal{F}$ is $k$-hyperseparating if for any vertex $v$, there are at most $k$ sets in $\\mathcal{F}$ such that no other vertex is contained by exactly the same sets out of these $k$ sets. We determine the minimum size of $2$-hyperseparating set systems on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}