Grids to Graphs by Caroline Miller '14

Wednesday, September 25, 2013 at 1:00pm to 1:45pm

Bronfman Science Center, 106 18 Hoxsey St, Williamstown, MA 01267, USA

Grids to Graphs by Caroline Miller '14

Grids to Graphs:  The Mathematics of Sudoku by Caroline Miller '14

Mathematics and Statistics Department Colloquium

Abstract:  The nine digits used to construct Sudoku puzzles could be easily replaced with the letters A through I, nine varieties of fruit, or the nine planets of our solar system (Pluto included) without any difference in solvability. Without numbers, then, what do Sudoku puzzles have to do with mathematics at all? This talk will provide some answers to that question, including the application of graph theory to Sudoku puzzles and the requisite conditions for a puzzle to be uniquely solvable.

Event Type



Mathematics & Statistics

Recent Activity

People Going

Getting Here