Sudoku Squares and Chromatic Polynomials [PDF file]
Library Home || Full Table of Contents || Library Help
|Agnes M. Herzberg and M. Ram Murty|
|"Have you ever been trying to solve a Sudoku puzzle and been gripped by a sinking feeling that maybe you were stuck with a lemon? That maybe the puzzle you are struggling with actually has no solution at all? And, if you do find a solution, how can you be sure it's the only one? What if half an hour ago you had written 5 instead of 3 -- would you then have gone down a path to a completely different solution?" Agnes M. Herzberg and M. Ram Murty explore these questions and others in their article "Sudoku Squares and Chromatic Polynomials." It appeared in the June/July 2007 issue of the Notices of the American Mathematical Society (AMS).|
|Resource Types:||Articles, Recreations|
|Math Topics:||Graph Theory|
© 1994- The Math Forum at NCTM. All rights reserved.