Completely Separating Systems of k-sets for (k-2/2)=<n<(k/2) or 11=<k=<12

10.18453/rosdok_id00005824 Roberts, Ian T. Ian T. Roberts D'Arcy, Sue Sue D'Arcy Gronau, Hans-Dietrich Hans-Dietrich Gronau http://d-nb.info/gnd/138612498 Completely Separating Systems of k-sets for (k-2/2)=<n<(k/2) or 11=<k=<12 University of Rostock, Institute of Mathematics 2011 510 Mathematics 2011 en https://purl.uni-rostock.de/rosdok/id00005824 urn:nbn:de:gbv:28-rosdok_id00005824-1 R(n, k) denotes the minimum possible size of a completely separating system C on [n] with |A| = k for each A ϵ C. Values of R(n, k) are determined for (k-1/2)=<n<(k/2) or 11=<n=<12. Using the dual interpretation of completely separating systems as antichains, this paper provides corresponding results for dual k-regular antichains.