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

Ian T. Roberts; Sue D'Arcy; Hans-Dietrich Gronau

doi:10.18453/rosdok_id00005824

zum übergeordneten Dokument

Ian T. Roberts Sue D'Arcy Hans-Dietrich Gronau

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

University of Rostock, Institute of Mathematics, 2011

https://doi.org/10.18453/rosdok_id00005824

Abstract: 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.

Workingpaper Freier Zugang

Titel:

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

Schriftenreihe:

Preprints aus dem Institut für Mathematik, 11/1

Beteiligte Personen:

Ian T. Roberts[VerfasserIn]
Sue D'Arcy[VerfasserIn]
Hans-Dietrich Gronau[VerfasserIn]
	138612498

Zusammenfassung:

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. [Englisch]

Dokumenttyp:

Workingpaper

Einrichtung:

Mathematisch-Naturwissenschaftliche Fakultät

Sprache:

Englisch

Sachgruppe der DNB:

510 Mathematik

Umfang:

1 Online-Ressource (18 Seiten)

Veröffentlichung /
Entstehung:

Rostock: University of Rostock, Institute of Mathematics