首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Linear spaces with small generated subspaces
Authors:Peter Dukes  Alan CH Ling
Institution:a Department of Mathematics and Statistics, University of Victoria, Victoria, BC V8W 3R4, Canada
b Department of Computer Science, University of Vermont, Burlington, Vermont 05405, USA
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.
Keywords:Linear space  Dimension  Pairwise balanced design  Subdesign    ggkvist numbers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号