University Studies 3-Fall 2013-Suggested Projects from meeting of November 14
 

  • Gordon's book, chapter 9, part 1, pp 71-75 (pdf file)
  • Gordon's book, chapter 9, part 2, pp 76-79 (includes puzzles 85-96) (pdf file)

  • The following two research papers have special meaning
  • David Eppstein (UCI), Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku 17pp (pdffile)
  • There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration 2013 43pp (pdffile)

  • The following three research papers were mentioned in connection with the September 26 meeting
  • Jean-Paul Delahaye, "The Science Behind Sudoku," (Reference [17] in TEXT) (pdffile) Scientific American, June 2006, pp. 80-87
  • Michael Mepham, "Solving Sudoku" (Reference [30] in TEXT, 11 pp.) (pdffile)
  • Bastian Michel, "Mathematics of NRC-Sudoku," (Reference [31] in TEXT) (pdffile)

  • The following four research papers were mentioned in connection with the October 10 meeting
  • The completion of partial Latin squares, by Diane Donovan (Australasian Journal of Combinatorics v. 22 2000, pp. 247-264) (pdffile)
  • Gossip Latin Squares (pdffile)
  • On the Number of Latin Squares (pdffile)
  • List Colouring of Latin and Sudoku Squares (pdffile)

  • The following seven research papers were mentioned in connection with the October 17 meeting
  • [27] Graeco-Latin Squares and a Mistaken Conjecture of Euler, by Dominic Klyve and Lee Stemkoski 2006, 14pp (pdffile)
  • [40] A Short Proof of the Nonexistence of a Pair of Orthogonal Latin Squares of Order Six, by Douglas Stinson 1984, 4pp (pdffile)
  • [20] A Coding-Theoretic Solution to the 36 Officer Problem, by Steven Dougherty 1994, 6pp (pdffile)
  • [28] Euler Squares, by H. F. MacNeish 1922, 7pp (pdffile)
  • [14] Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture, by R. C. Bose, S. S. Shrikande, and E. T. Parker 1960, 15pp (pdffile)
  • Sudoku: Strategy versus Structure, by J. Scott Provan 2009 6pp (pdffile)
  • Sets of Mutually Orthogonal Sudoku Latin Squares, by Ryan M. Pedersen and Timothy L. Vis 2009 7pp (pdffile)

  • The following nine research papers are more recent and are being mentioned here for the first time. I will make comments on some of these papers before long. In the meantime feel free to take a look at some of them.
  • The Sudoku completion problem with rectangular hole pattern is NP-complete 2012, 10pp (pdffile)
  • The Mathematics of Sudoku, 2012, 23pp (pdffile)
  • A novel hybrid genetic algorithm for solving Sudoku puzzles 2013 17pp (pdffile)
  • Entropy Minimization for Solving Sudoku 2012 11pp (pdffile)
  • How NOT to solve a Sudoku 2010 3pp (pdffile)
  • Magic Squares and Sudoku 2012 13pp (pdffile)
  • Modular magic sudoku 2012 17pp (pdffile)
  • A restarted estimation of distribution algorithm for solving sudoku puzzles 2012 14pp (pdffile)
  • Solving Sudoku Puzzles with Rewriting Rules 2007 15pp (pdffile)