Triangle-free quasi-symmetric 2-(v, k,k) designs with intersection numbers x, y; 01, are investigated. It is proved that k โฅ 2 yx -3. As a consequence it is seen that for fixed k, there are finitely many triangle-free quasi-symmetric designs. It is also proved that: k โค y( yx)+ x.
Quasi-symmetric 3-designs with triangle-free graph
โ Scribed by Rajendra M. Pawale
- Publisher
- Springer
- Year
- 1991
- Tongue
- English
- Weight
- 234 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0046-5755
No coin nor oath required. For personal study only.
โฆ Synopsis
A~TRACT. The following result is proved: Let D be a quasi-symmetric 3-design with intersection numbers x, y(0 ~< x < y < k). D has no three distinct blocks such that any two of them intersect in x points if and only if D is a Hadamard 3-design, or D has a parameter set (v, k, 2
๐ SIMILAR VOLUMES
Quasi-symmetric triangle-free designs D with block intersection numbers 0 and y and with no three mutually disjoint blocks are studied. It is shown that the parameters of D are expressible in terms of only two parameters y and m, where m = k/y, k being the block size. Baartmans and Shrikhande prove
The article is concerned with a characterization of quasi-symmetric (QS) designs with intersection numbers 0 and y. It uses the idea of a good block. Such a block G has the property that for any block B with IG n B J = y, every point is on a block containing G n B. It is proved that if a QS design I