Considering Symmetries of the Middle Levels Problem

The Middle Levels Problem has been studied since the early 1980''s and is currently unsolved. The problem involves showing that the two middle levels of every Hasse diagram of odd degree contain a Hamiltonian cycle. This monograph develops techniques that utilize previously untapped symmetries to pose an algorithm that is more efficient at finding particular solutions than algorithms employed by previous authors.

Autorentext

Dov Zazkis completed his Master's degree at the University of Northern British Colombia. He is currently a PhD student at CRMSE - a joint program of the University of California in San Diego and San Diego state University. Dov is currently interested in mathematical thinking and learning, and is pursuing a career in Mathematics Education.

Klappentext

The Middle Levels Problem has been studied since the early 1980's and is currently unsolved. The problem involves showing that the two middle levels of every Hasse diagram of odd degree contain a Hamiltonian cycle. This monograph develops techniques that utilize previously untapped symmetries to pose an algorithm that is more efficient at finding particular solutions than algorithms employed by previous authors.