Division sudokus: Invariants, enumeration and multiple partitions

11 Jan 2021  ·  Aleš Drápal, Petr Vojtěchovský ·

A division sudoku is a latin square whose all six conjugates are sudoku squares. We enumerate division sudokus up to a suitable equivalence, introduce powerful invariants of division sudokus, and also study latin squares that are division sudokus with respect to multiple partitions at the same time. We use nearfields and affine geometry to construct division sudokus of prime power rank that are rich in sudoku partitions.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Combinatorics Primary: 05B15. Secondary: 20N05