SearcharxivSearch

arXiv subjects

B. Batikova

Publications and source records attributed to B. Batikova.

1 recordsLinked to original sources

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$.

math.CO