Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Sudoku Squares and Chromatic Polynomials [PDF file]

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.ams.org/notices/200706/tx070600708p.pdf

Author:Agnes M. Herzberg and M. Ram Murty
Description: "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).

Levels: College, Research
Languages: English
Resource Types: Articles, Recreations
Math Topics: Graph Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.