English

Note as to size-minimal hypercompletly separating systems

Combinatorics 2026-03-02 v1

Abstract

If SS is a non-empty finite set, S=s|S|=s, then a system A\mathscr{A} of subsets of SS is a size-minimal hypercompletely separable system (i.e., for every aSa\in S there are A,BAA,B\in\mathscr{A} such that AB={a}A\cap B=\{a\}) if and only if A=1+8s+12|\mathscr{A}|=\left\lceil\frac{1+\sqrt{8s+1}}2\right\rceil.

Cite

@article{arxiv.2602.23897,
  title  = {Note as to size-minimal hypercompletly separating systems},
  author = {B. Batikova and T. J. Kepka and P. C. Nemec},
  journal= {arXiv preprint arXiv:2602.23897},
  year   = {2026}
}

Comments

5 pages

R2 v1 2026-07-01T10:55:24.361Z