Partitioning sets of triples into small planes


Autoria(s): Mathon, Rudolf; Street, Anne Penfold
Contribuinte(s)

D. Jungnickel

J.D. Key

S.A. Vanstone

Data(s)

01/10/2002

Resumo

We study partitions of the set of all ((v)(3)) triples chosen from a v-set into pairwise disjoint planes with three points per line. Our partitions may contain copies of PG(2, 2) only (Fano partitions) or copies of AG(2, 3) only (affine partitions) or copies of some planes of each type (mixed partitions). We find necessary conditions for Fano or affine partitions to exist. Such partitions are already known in several cases: Fano partitions for v = 8 and affine partitions for v = 9 or 10. We construct such partitions for several sporadic orders, namely, Fano partitions for v = 14, 16, 22, 23, 28, and an affine partition for v = 18. Using these as starter partitions, we prove that Fano partitions exist for v = 7(n) + 1, 13(n) + 1, 27(n) + 1, and affine partitions for v = 8(n) + 1, 9(n) + 1, 17(n) + 1. In particular, both Fano and affine partitions exist for v = 3(6n) + 1. Using properties of 3-wise balanced designs, we extend these results to show that affine partitions also exist for v = 3(2n). Similarly, mixed partitions are shown to exist for v = 8(n), 9(n), 11(n) + 1.

Identificador

http://espace.library.uq.edu.au/view/UQ:62819

Idioma(s)

eng

Publicador

Kluwer Academic Press

Palavras-Chave #Computer Science, Theory & Methods #Mathematics, Applied #Partitions #Triple Systems #Fano Partitions #Affine Partitions #Systems #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article