Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656312 | Journal of Combinatorial Theory, Series A | 2009 | 9 Pages |
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 Kn+1 (for n odd) and Kn,n with a constant bound on the length of two-colored cycles.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics