Geodesic
An Existence Theory for Incomplete Designs
Canadian mathematical bulletin, Tome 59 (2016) no. 2, pp. 287-302

Voir la notice de l'article provenant de la source Cambridge

DOI

An incomplete pairwise balanced design is equivalent to a pairwise balanced design with a distinguished block, viewed as a ‘hole’. If there are v points, a hole of size $w$ , and all (other) block sizes equal $k$ , this is denoted $\text{IPBD}\left( \left( v;w \right),\,k \right)$ . In addition to congruence restrictions on $v$ and $w$ , there is also a necessary inequality: $v\,>\,\left( k\,-\,1 \right)w$ . This article establishes two main existence results for $\text{IPBD}\left( \left( v;w \right),\,k \right)$ : one in which $w$ is fixed and $v$ is large, and the other in the case $v>\,\left( k-1+\varepsilon\right)w$ when $w$ is large (depending on $\varepsilon$ ). Several possible generalizations of the problemare also discussed.
DOI : 10.4153/CMB-2015-073-7
Mots-clés : 05C70, block design, hypergraph 
Dukes, Peter; Lamken, Esther R.; Ling, Alan C. H. An Existence Theory for Incomplete Designs. Canadian mathematical bulletin, Tome 59 (2016) no. 2, pp. 287-302. doi: 10.4153/CMB-2015-073-7
@article{10_4153_CMB_2015_073_7,
     author = {Dukes, Peter and Lamken, Esther R. and Ling, Alan C. H.},
     title = {An {Existence} {Theory} for {Incomplete} {Designs}},
     journal = {Canadian mathematical bulletin},
     pages = {287--302},
     year = {2016},
     volume = {59},
     number = {2},
     doi = {10.4153/CMB-2015-073-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2015-073-7/}
}
TY  - JOUR
AU  - Dukes, Peter
AU  - Lamken, Esther R.
AU  - Ling, Alan C. H.
TI  - An Existence Theory for Incomplete Designs
JO  - Canadian mathematical bulletin
PY  - 2016
SP  - 287
EP  - 302
VL  - 59
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2015-073-7/
DO  - 10.4153/CMB-2015-073-7
ID  - 10_4153_CMB_2015_073_7
ER  - 
%0 Journal Article
%A Dukes, Peter
%A Lamken, Esther R.
%A Ling, Alan C. H.
%T An Existence Theory for Incomplete Designs
%J Canadian mathematical bulletin
%D 2016
%P 287-302
%V 59
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2015-073-7/
%R 10.4153/CMB-2015-073-7
%F 10_4153_CMB_2015_073_7

Cité par Sources :