The tag has no wiki summary.

learn more… | top users | synonyms

8
votes
1answer
618 views

Is there a Sudoku matroid?

This question is inspired from this one, where it is asked what is the minimum number of checks needed to verify that a Sudoku solution is correct. Let $$ E=\{r_1, \dots, r_9\} \cup \{c_1, \dots, ...
30
votes
4answers
2k views

Verifying the correctness of a Sudoku solution

A Sudoku is solved correctly, if all columns, all rows and all 9 subsquares are filled with the numbers 1 to 9 without repetition. Hence, in order to verify if a (correct) solution is correct, one has ...