Geodesic
Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16
Serdica Journal of Computing, Tome 1 (2007) no. 3, pp. 279-292 Cet article a éte moissonné depuis la source Bulgarian Digital Mathematics Library

Voir la notice de l'article

Two heuristic algorithms (M65 and M52) for finding respectively unitals and maximal arcs in projective planes of order 16 are described. The exact algorithms based on exhaustive search are impractical because of the combinatorial explosion (huge number of combinations to be checked). Algorithms M65 and M52 use unions of orbits of di erent subgroups of the automorphism group of the 273x273 bipartite graph of the projective plane. Two very efficient algorithms (developed by the author and not described here) are used in M65 and M52: (i) algorithm VSEPARN for computing the generators, orbits and order of the graph automorphism group; (ii) graph isomorphism algorithm derived from VSEPARN. Four properties are proved and used to speed up the algorithms M65 and M52. The results of these algorithms are published. After changing only the parameters of these algorithms they can be used for determining unitals in projective planes of different orders.
Keywords: Unital, Maximal Arc, Projective Plane, Graph Isomorphism, Graph Automorphism Group, Algorithm 
@article{SJC_2007_1_3_a4,
     author = {Stoichev, Stoicho},
     title = {Algorithms for {Finding} {Unitals} and {Maximal} {Arcs} in {Projective} {Planes} of {Order} 16},
     journal = {Serdica Journal of Computing},
     pages = {279--292},
     year = {2007},
     volume = {1},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2007_1_3_a4/}
}
TY  - JOUR
AU  - Stoichev, Stoicho
TI  - Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16
JO  - Serdica Journal of Computing
PY  - 2007
SP  - 279
EP  - 292
VL  - 1
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/SJC_2007_1_3_a4/
LA  - en
ID  - SJC_2007_1_3_a4
ER  - 
%0 Journal Article
%A Stoichev, Stoicho
%T Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16
%J Serdica Journal of Computing
%D 2007
%P 279-292
%V 1
%N 3
%U http://geodesic.mathdoc.fr/item/SJC_2007_1_3_a4/
%G en
%F SJC_2007_1_3_a4
Stoichev, Stoicho. Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16. Serdica Journal of Computing, Tome 1 (2007) no. 3, pp. 279-292. http://geodesic.mathdoc.fr/item/SJC_2007_1_3_a4/