UVictoria Discrete Math Seminar: Joy Cooper

Given a matching M of a hypercube, does there exist a Hamiltonian cycle that contains every edge of M? This problem was posed by Ruskey and Savage in 1993, and remains open. If M is a perfect matching a Hamiltonian cycle does exist, as shown by Fink in 2007. In this talk, we will explore Fink's proof and examine some subsequent developments in the study of this problem.