Charles Darwin University

CDU eSpace
Institutional Repository

CDU Staff and Student only

Completely separating systems of k-sets for 7 < k < 10

Roberts, Ian T. (2005). Completely separating systems of k-sets for 7 < k < 10. Australasian Journal of Combinatorics,33:87-98.

Document type: Journal Article
Citation counts: Scopus Citation Count Cited 4 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Attached Files (Some files may be inaccessible until you login with your CDU eSpace credentials)
Name Description MIMEType Size Downloads
Download this reading Roberts_1829.pdf Published version application/pdf 207.40KB 19
Reading the attached file works best in Firefox, Chrome and IE 9 or later.

IRMA ID 25641461xPUB17
Title Completely separating systems of k-sets for 7 < k < 10
Author Roberts, Ian T.
Journal Name Australasian Journal of Combinatorics
Publication Date 2005
Volume Number 33
ISSN 1034-4942   (check CDU catalogue open catalogue search in new window)
Scopus ID 2-s2.0-70349442875
Start Page 87
End Page 98
Total Pages 12
Place of Publication Australia
Publisher Centre for Discrete Mathematics & Computing
Field of Research 0101 - Pure Mathematics
0802 - Computation Theory and Mathematics
HERDC Category C1 - Journal Article (DEST)
Abstract An (n)Completely Separating System C is a collection of subsets of n] = {l, , n} such that for all distinct a, b E n] there are subsets A, B E C with a  E A - B and b E B - A R(n, k) denotes the minimum possible size of a completely separating
system C on n] with /A/ = k for each A E C Exact values of R(n, k) are known for k ::: 6 and  for some other values of n and k Upper and lower bounds are known in all other cases R(n, k) is  fully determined here for 7 ::: k ::: l0 and general results are provided to aid in determining  R(n, k) for larger k in certain cases.
Description for Link Link to published version

© copyright

Every reasonable effort has been made to ensure that permission has been obtained for items included in CDU eSpace. If you believe that your rights have been infringed by this repository, please contact

Version Filter Type
Access Statistics: 92 Abstract Views, 20 File Downloads  -  Detailed Statistics
Created: Fri, 12 Sep 2008, 08:35:25 CST by Administrator