Pairwise Balanced Designs with Prescribed Minimum Dimension
Tóm tắt
The dimension of a linear space is the maximum positive integer d such that any d of its points generate a proper subspace. For a set K of integers at least two, recall that a pairwise balanced design
$\operatorname{PBD}(v,K)$
is a linear space on v points whose lines (or blocks) have sizes belonging to K. We show that, for any prescribed set of sizes K and lower bound d on the dimension, there exists a
$\operatorname{PBD}(v,K)$
of dimension at least d for all sufficiently large and numerically admissible v.
Tài liệu tham khảo
Batten, L.M., Beutelspacher, A.: The Theory of Finite Linear Spaces: Combinatorics of Points and Lines. Cambridge University Press, Cambridge (1993)
Chowla, S., Erdös, P., Strauss, E.G.: On the maximal number of pairwise orthogonal Latin squares of a given order. Can. J. Math. 12, 204–208 (1960)
Colbourn, C.J., Dinitz, J.H. (eds.): The CRC Handbook of Combinatorial Designs, 2nd edn. CRC Press, Boca Raton (2006)
Delandtsheer, A.: Dimensional linear spaces. In: Handbook of Incidence Geometry, pp. 193–294. North-Holland, Amsterdam (1995)
Dukes, P.J., Ling, A.C.H.: Linear spaces with small generated subspaces. J. Comb. Theory, Ser. A 116, 485–493 (2009)
Lamken, E.R., Wilson, R.M.: Decompositions of edge-colored complete graphs. J. Comb. Theory, Ser. A 89, 149–200 (2000)
Liu, J.: Asymptotic existence theorems for frames and group divisible designs. J. Comb. Theory, Ser. A 114, 410–420 (2007)
Niezen, J.: Pairwise balanced designs of dimension three. M.Sc. thesis, University of Victoria (2013)
Teirlinck, L.: On Steiner spaces. J. Comb. Theory, Ser. A 26, 103–114 (1979)
Wilson, R.M.: An existence theory for pairwise balanced designs: II, the structure of PBD-closed sets and the existence conjectures. J. Comb. Theory, Ser. A 13, 246–273 (1972)