The main challenge here lies in devising a mathematically acceptable proof of this impossibility, which is where the foundations for what we today know as graph theory.

Solving sudoku puzzles may not require mathematics, but mathematicians have found plenty to say about the popular brainteasers.