We will begin by reformulating Sudoku as a coloring problem on graphs. Using this framework we will draw some conclusions as to the number of solutions for a given Sudoku. Time permitting, we will then talk about the relationship between Latin squares and Sudoku squares.
Watch or download quicktime video from your iphone/ipod/ipad.