𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A generalization of Completely Separating Systems

✍ Scribed by Matthias Böhm; Karsten Schölzel

Book ID
119227529
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
587 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Minimal Completely Separating Systems of
Minimal Completely Separating Systems of k-Sets
✍ André Kündgen; Dhruv Mubayi; Prasad Tetali 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 117 KB

Let n and k be fixed positive integers. A collection C of k-sets of [n] is a completely separating system if, for all distinct i, j # [n], there is an S # C for which i # S and j  S. Let R(n, k) denote the minimum size of such a C. Our results include showing that if n k is a sequence with k< 0, th