1-Factorizations of the complete graph K n embedded in a finite Desarguesian projective plane PG(2, q), q even, are hyperfocused arcs of size n. The classification of hyperfocused arcs is motivated by applications to 2-level secret sharing schemes. So far it has been done for q ≤ 16, and for special types of hyperfocused arcs. In this paper the case q = 32 is investigated and the following two results are proven. (i) Uniqueness of hyperfocused 12-arcs, up to projectivities. (ii) Non-existence of hyperfocused 14-arcs.
Embedding 1-Factorizations of Kn in PG(2, 32)
FAINA, Giorgio;PASTICCI, Fabio
2013
Abstract
1-Factorizations of the complete graph K n embedded in a finite Desarguesian projective plane PG(2, q), q even, are hyperfocused arcs of size n. The classification of hyperfocused arcs is motivated by applications to 2-level secret sharing schemes. So far it has been done for q ≤ 16, and for special types of hyperfocused arcs. In this paper the case q = 32 is investigated and the following two results are proven. (i) Uniqueness of hyperfocused 12-arcs, up to projectivities. (ii) Non-existence of hyperfocused 14-arcs.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.