Title of article :
Linear spaces with small generated subspaces
Author/Authors :
Dukes، نويسنده , , Peter and Ling، نويسنده , , Alan C.H. Ling، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Journal of Combinatorial Theory Series A