On a problem of Katona on minimal separating systems

DOI10.1016/0012-365X(76)90085-6zbMath0326.05002OpenAlexW2069647670MaRDI QIDQ1225619

Andrew Chi-Chih Yao

Publication date: 1976

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(76)90085-6

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (4)

Two applications of separating systems to nonadaptive procedures ⋮ Completely separating systems of \(k\)-sets ⋮ Solutions to Edmonds' and Katona's problems on families of separating subsets ⋮ On separating systems of graphs

Cites Work

• A generalization of the theory of incompletely specified machines
• Minimal completely separating systems
• On cliques in graphs

This page was built for publication: On a problem of Katona on minimal separating systems