“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 7294
School of Mathematics
  Title:   The size of the smallest uniquely completable set in order 8 Latin squares
  Author(s):  R. Bean
  Status:   Published
  Journal: J. Combin. Math. Combin. Comput.
  Vol.:  52
  Year:  2005
  Pages:   159-168
  Supported by:  IPM
  Abstract:
In 1990, Kolesova, Lam and Thiel determined the 283,657 main classes of Latin squares of order 8. Using techniques to determine relevant Latin trades and integer programming, we examine representatives of each of these main classes and determine that none can contain a uniquely completable set of size less than 16. In three of these main classes, the use of trades which contain less than or equal to three rows, columns, or entries does not suffice to determine this fact. We closely examine properties of representatives of these three main classes. Writing the main result in Nelder's notation for critical sets, we prove that scs(8)=16.

Download TeX format
back to top
scroll left or right