Article (Scientific journals)
A generalization of Completely Separating Systems
Böhm, Matthias; SCHÖLZEL, Karsten
2012In Discrete Mathematics, 312 (22), p. 3213-3227
Peer Reviewed verified by ORBi
 

Files


Full Text
1-s2.0-S0012365X12003251-main.pdf
Publisher postprint (600.94 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Completely Separating Systems; Extremal set theory; Latin squares; Transversals
Abstract :
[en] A Completely Separating System (CSS) C on [n] is a collection of blocks of [n] such that for any pair of distinct points x,y ∈ [n], there exist blocks A,B ∈ C such that x ∈ A-B and y ∈ B-A. One possible generalization of CSSs are r-CSSs. Let T be a subset of 2[n], the power set of [n]. A point i ∈ [n] is called r-separable if for every r-subset S ⊆ [n]-i there exists a block T ∈ T with i ∈ T and with the property that S is disjoint from T. If every point i ∈ [n] is r-separable, then T is an r-CSS (or r-(n)CSS). Furthermore, if T is a collection of k-blocks, then T is an r-(n,k)CSS. In this paper we offer some general results, analyze especially the case r=2 with the additional condition that k ≥ 5, present a construction using Latin squares, and mention some open problems. © 2012 Elsevier B.V. All rights reserved.
Disciplines :
Mathematics
Author, co-author :
Böhm, Matthias;  Universität Rostock, Institut für Mathematik, D-18051 Rostock, Germany
SCHÖLZEL, Karsten ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Language :
English
Title :
A generalization of Completely Separating Systems
Publication date :
2012
Journal title :
Discrete Mathematics
ISSN :
0012-365X
eISSN :
1872-681X
Publisher :
Elsevier, Netherlands
Volume :
312
Issue :
22
Pages :
3213-3227
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 19 November 2013

Statistics


Number of views
43 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
0
Scopus citations®
without self-citations
0
OpenCitations
 
0
WoS citations
 
0

Bibliography


Similar publications



Contact ORBilu