logo IMB
Back

Le problème du cavalier en dimension supérieure

Sylvain Golénia

Salle de Conférences

le March 12, 2012 at 02:00 PM

Le problème de l'existence d'un cycle hamiltonien pour un cavalier évoluant sur un échiquier rectangulaire a été résolu en 1991 par Schwenk. L'année dernière, DeMaio et Mathew ont étendu ce résultat aux échiquiers rectangulaires de dimension 3. Dans cet exposé, nous donnerons une solution en toute dimension.