Sudoku and Graphs
Claudia Raithel
![](https://media.ma.utexas.edu/media/Math_Club/Claudia_Raithel/photo.jpg)
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.