We give a visual construction of two solutions to Kirkman's fifteen schoolgirl problem by combining the fifteen simplicial elements of a tetrahedron. Furthermore, we show that the two solutions are nonisomorphic by introducing a new combinatorial algorithm. It turns out that the two solutions are precisely the two nonisomorphic arrangements of the 35 projective lines of PG(3,2) into seven classes of five mutually skew lines. Finally, we show that the two solutions are interchanged by the canonical duality of the projective space.
Falcone, G., Pavone, M. (2011). Kirkman's tetrahedron and the fifteen schoolgirl problem. THE AMERICAN MATHEMATICAL MONTHLY, 118(10), 887-900 [10.4169/amer.math.monthly.118.10.887].
Kirkman's tetrahedron and the fifteen schoolgirl problem
FALCONE, Giovanni;PAVONE, Marco
2011-01-01
Abstract
We give a visual construction of two solutions to Kirkman's fifteen schoolgirl problem by combining the fifteen simplicial elements of a tetrahedron. Furthermore, we show that the two solutions are nonisomorphic by introducing a new combinatorial algorithm. It turns out that the two solutions are precisely the two nonisomorphic arrangements of the 35 projective lines of PG(3,2) into seven classes of five mutually skew lines. Finally, we show that the two solutions are interchanged by the canonical duality of the projective space.File | Dimensione | Formato | |
---|---|---|---|
amer.math.monthly.118.10.887-pavone.pdf
Solo gestori archvio
Descrizione: Reprint dell'articolo fornito direttamente dalla rivista
Dimensione
222.13 kB
Formato
Adobe PDF
|
222.13 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.