arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by B. Batikova

1 paper(s) by this author · All BibTeX
2026-02-27
Note as to size-minimal hypercompletly separating systems
If $S$ is a non-empty finite set, $|S|=s$, then a system $\mathscr{A}$ of subsets of $S$ is a size-minimal hypercompletely separable system (i.e., for every $a\in S$ there are $A,B\in\mathscr{A}$ such that $A\cap B=\{a\}$) if and only if $|\mathscr{A}|=\left\lceil\frac{1+\sqrt{8s+1}}2\right\rceil$.