Geodesic
On generalizations of separating and splitting families
Daniel Condon1 ; Samuel Coskey2 ; Luke Serafin3 ; Cody Stockdale4
1Georgia Institute of Technology
2Boise State University
3Carnegie Melon University
4Bucknell University
The electronic journal of combinatorics, Tome 23 (2016) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Starting from the well-established notion of a separating family (or separating system) and the refinement known as a splitting family, we define and study generalizations called $n$-separating and $n$-splitting families, obtaining lower and upper bounds on their minimum sizes. For $n$-separating families our bounds are asymptotically tight within a linear factor, while for $n$-splitting families we provide partial results and open questions.
DOI : 10.37236/5672
Classification : 05D05, 05B05, 03E04
Mots-clés : separating system, splitting system

Daniel Condon  1   ; Samuel Coskey  2   ; Luke Serafin  3   ; Cody Stockdale  4

1 Georgia Institute of Technology
2 Boise State University
3 Carnegie Melon University
4 Bucknell University 
@article{10_37236_5672,
     author = {Daniel Condon and Samuel Coskey and Luke Serafin and Cody Stockdale},
     title = {On generalizations of separating and splitting families},
     journal = {The electronic journal of combinatorics},
     year = {2016},
     volume = {23},
     number = {3},
     doi = {10.37236/5672},
     zbl = {1344.05143},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5672/}
}
TY  - JOUR
AU  - Daniel Condon
AU  - Samuel Coskey
AU  - Luke Serafin
AU  - Cody Stockdale
TI  - On generalizations of separating and splitting families
JO  - The electronic journal of combinatorics
PY  - 2016
VL  - 23
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5672/
DO  - 10.37236/5672
ID  - 10_37236_5672
ER  - 
%0 Journal Article
%A Daniel Condon
%A Samuel Coskey
%A Luke Serafin
%A Cody Stockdale
%T On generalizations of separating and splitting families
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/5672/
%R 10.37236/5672
%F 10_37236_5672
Daniel Condon; Samuel Coskey; Luke Serafin; Cody Stockdale. On generalizations of separating and splitting families. The electronic journal of combinatorics, Tome 23 (2016) no. 3. doi: 10.37236/5672

Cité par Sources :