A full classification (up to equivalence) of all complete k-arcs in the Desarguesian projective planes of order 27 and 29 was obtained by computer. The resulting numbers of complete arcs are tabulated according to size of the arc and type of the automorphism group, and also according to the type of
A full classification of the complete k-arcs of PG(2,23) and PG(2,25)
β Scribed by K. Coolsaet; H. Sticker
- Publisher
- John Wiley and Sons
- Year
- 2009
- Tongue
- English
- Weight
- 174 KB
- Volume
- 17
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
A full classification (up to equivalence) of all complete kβarcs in the Desarguesian projective planes of order 23 and 25 was obtained by computer. The algorithm used is an application of isomorphβfree backtracking using canonical augmentation, as introduced by McKay, which we have adapted to the case of subset generation in Desarguesian projective planes. We have applied two variants of the same algorithm, and both techniques yield exactly the same results. Earlier (partial) results by other authors on kβarcs in PG(2,βq) with qβ©½25, are reproduced by our programs. We describe those parts of the algorithms which are relevant to the particular problem of generating kβarcs and which have made this project feasible. We also list the number of complete arcs in PG(2,β23) and PG(2,β25) according to size of the arc and type of the automorphism group. Explicit descriptions are given for the arcs with the larger automorphism groups. Β© 2009 Wiley Periodicals, Inc. J Combin Designs 17: 459β477, 2009
π SIMILAR VOLUMES
## Abstract We have classified by computer the projectively distinct complete (**__k__**, **3**)βarcs in **PG**(**2**, **__q__**), **__q__**β€**13**. The algorithm used is an application of isomorphβfree backtracking using canonical augmentation, an adaptation of our earlier algorithms for the gener
## Abstract Based on the classification of superregular matrices, the numbers of nonβequivalent __n__βarcs and complete __n__βarcs in PG(__r__, __q__) are determined (i) for 4ββ€β__q__ββ€β19, 2ββ€β__r__ββ€βqβββ2 and arbitrary __n__, (ii) for 23ββ€β__q__ββ€β32, __r__β=β2 and __n__ββ₯βqβββ8<$>. The equivale