Sudoku and Graphs
Claudia Raithel
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.
