# Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16

Serdica Journal of Computing (2007)

- Volume: 1, Issue: 3, page 279-292
- ISSN: 1312-6555

## Access Full Article

top## Abstract

top## How to cite

topStoichev, Stoicho. "Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16." Serdica Journal of Computing 1.3 (2007): 279-292. <http://eudml.org/doc/11426>.

@article{Stoichev2007,

abstract = {The paper has been presented at the International Conference Pioneers of Bulgarian
Mathematics, Dedicated to Nikola Obreshkoff and Lubomir Tschakalo ff , Sofia, July, 2006.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.},

author = {Stoichev, Stoicho},

journal = {Serdica Journal of Computing},

keywords = {Unital; Maximal Arc; Projective Plane; Graph Isomorphism; Graph Automorphism Group; Algorithm; unital; maximal arc; projective plane; graph isomorphism; graph automorphism group; algorithm},

language = {eng},

number = {3},

pages = {279-292},

publisher = {Institute of Mathematics and Informatics Bulgarian Academy of Sciences},

title = {Algorithms for Finding Unitals and Maximal Arcs in Projective Planes of Order 16},

url = {http://eudml.org/doc/11426},

volume = {1},

year = {2007},

}

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

PB - Institute of Mathematics and Informatics Bulgarian Academy of Sciences

VL - 1

IS - 3

SP - 279

EP - 292

AB - The paper has been presented at the International Conference Pioneers of Bulgarian
Mathematics, Dedicated to Nikola Obreshkoff and Lubomir Tschakalo ff , Sofia, July, 2006.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.

LA - eng

KW - Unital; Maximal Arc; Projective Plane; Graph Isomorphism; Graph Automorphism Group; Algorithm; unital; maximal arc; projective plane; graph isomorphism; graph automorphism group; algorithm

UR - http://eudml.org/doc/11426

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.