The size of the smallest uniquely completable set in order 8 Latin squares

Details The size of the smallest uniquely completable set in order 8 Latin squares The size of the smallest uniquely completable set in order 8 Latin squares

2004-02-28

arxiv.org/abs/math/0403005v1

Mathematics

Combinatorics

10 pages

Scientific paper

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 elements 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.

Affiliated with

Also associated with

No associations

Rating

The size of the smallest uniquely completable set in order 8 Latin squares does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The size of the smallest uniquely completable set in order 8 Latin squares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The size of the smallest uniquely completable set in order 8 Latin squares will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-396750