Title of article
Linear spaces with small generated subspaces
Author/Authors
Dukes، نويسنده , , Peter and Ling، نويسنده , , Alan C.H. Ling، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
9
From page
485
To page
493
Abstract
The dimension of a linear space is the maximum positive integer d such that any d of its points generate a proper subspace. Given n, d, s, we consider linear spaces on n points such that any d points generate subspaces of size at most s. Certain design-theoretic constructions and applications are investigated. In particular, one consequence is the existence of proper n-edge-colourings of both K n + 1 (for n odd) and K n , n with a constant bound on the length of two-colored cycles.
Keywords
Hنggkvist numbers , Linear space , Dimension , Pairwise balanced design , Subdesign
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531389
Link To Document