On the number of Sudoku squares

DOI10.1016/J.DISC.2018.08.005MaRDI QIDQ1783641zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Berend

Publication date 21 September 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2018.08.005

zbMATH Keywords

Latin squarespermanentsSudoku squaresupper bounds on permanents

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• Sudoku rectangle completion (extended abstract)
• scientific article; zbMATH DE number 5251073
• scientific article; zbMATH DE number 5178940
• Magic squares and sudoku.
• scientific article; zbMATH DE number 5356325

Cites work

• scientific article; zbMATH DE number 3753004 (Why is no real title available?)
• scientific article; zbMATH DE number 3458807 (Why is no real title available?)
• scientific article; zbMATH DE number 3621932 (Why is no real title available?)
• scientific article; zbMATH DE number 7517903 (Why is no real title available?)
• scientific article; zbMATH DE number 5251073 (Why is no real title available?)
• A course in combinatorics.
• A note on some upper bounds for permanents of (0, 1)-matrices
• An upper bound for the permanent of \((0,1)\)-matrices.
• An upper bound on the number of high-dimensional permutations
• Asymptotic enumeration of Latin rectangles
• Asymptotic enumeration of Latin rectangles
• Groups of orthogonal row-latin squares
• Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum
• On the number of Latin squares
• On the number of \(6 \times 6\) Sudoku grids
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• Some upper bounds for permanents of (0, 1)-matrices
• The many formulae for the number of Latin rectangles
• There is no 16-clue sudoku: solving the sudoku minimum number of clues problem via hitting set enumeration
• Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges

Cited in

(14)

• Counting Star-Battle configurations
• On the number of \(6 \times 6\) Sudoku grids
• scientific article; zbMATH DE number 5251073 (Why is no real title available?)
• Enumerating extensions of mutually orthogonal Latin squares
• The Shannon entropy of Sudoku matrices
• A sublinear Sudoku solution in cP systems and its formal verification
• Magic squares and sudoku.
• A mathematical theory of the Sudokus
• scientific article; zbMATH DE number 5356325 (Why is no real title available?)
• A new algorithm for enumerating all possible Sudoku squares
• Sudoku rectangle completion (extended abstract)
• List colorings count rokudoku-pair squares
• Division sudokus: invariants, enumeration, and multiple partitions
• scientific article; zbMATH DE number 5178940 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On the number of Sudoku squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1783641)