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.
2011
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].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/61015
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
social impact