An arc in a Steiner system S(2,4,v) of order v is a point set that contains at most two elements from each block. The largest size of an arc in S is denoted by \alpha_2(S) The upper bound \alpha_2(S)<=(v+2)/3 is always valid; an arc with (v+2)/3 points is called a maximum arc. We present a recursive construction with the following properties: (i) From two systems S'=S(2,4,v') and S''=S(2,4,v'') of respective orders v' and v'' an S= S(2,4,v) of order v=(1/3)(v'-1)(v''-1)+1. is obtained. (ii) \alpha_2(S)-1>=(\alpha_2(S')-1)(\alpha_2(S'')-1); in particular if both S' and S'' contain maximum arcs, then so does S, too. (iii) If each of S' and S'' can be covered with three maximum arcs incident with a common point then so does S too.
A class of Steiner systems S(2,4,v) with arcs of extremal size
MILAZZO, Lorenzo Maria Filippo;
2007-01-01
Abstract
An arc in a Steiner system S(2,4,v) of order v is a point set that contains at most two elements from each block. The largest size of an arc in S is denoted by \alpha_2(S) The upper bound \alpha_2(S)<=(v+2)/3 is always valid; an arc with (v+2)/3 points is called a maximum arc. We present a recursive construction with the following properties: (i) From two systems S'=S(2,4,v') and S''=S(2,4,v'') of respective orders v' and v'' an S= S(2,4,v) of order v=(1/3)(v'-1)(v''-1)+1. is obtained. (ii) \alpha_2(S)-1>=(\alpha_2(S')-1)(\alpha_2(S'')-1); in particular if both S' and S'' contain maximum arcs, then so does S, too. (iii) If each of S' and S'' can be covered with three maximum arcs incident with a common point then so does S too.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.