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


Maximal arcs in designs
Authors:Sharad S Sane  S S Shrikhande  N M Singhi
Institution:(1) Department of Mathematics, University of Bombay, 400 098 Bombay, India;(2) Mehta Research Institute, 211 002 Allahabad, India;(3) School of Mathematics, Tata Institute of Fundamental Research, 400 005 Bombay, India
Abstract:An (α,n)-arc in a 2-design is a set ofn points of the design such that any block intersects it in at most α points. For such an arc,n is bounded by 1+(r(α−1)/λ), with equality if and only if every block meets the arc in either 0 or α points. An (α,n) arc with equality in above is said to be maximal. A maximal block arc can be dually defined. This generalizes the notion of an oval (α=2) in a symmetric design due to Asmus and van Lint. The aim of this paper is to study the infinite family of possibly extendable symmetric designs other than the Hadamard design family and their related designs using maximal arcs. It is shown that the extendability corresponds to the existence of a proper family of maximal arcs. A natural duality between point and block arcs is established, which among other things implies a result of Cameron and van Lint that extendability of a given design in this family is equivalent to extendability of its dual. Similar results are proved for other related designs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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