✦ LIBER ✦

Completing Latin squares: Critical sets II

✍ Scribed by Peter Horak; Italo J. Dejter

Publisher: John Wiley and Sons
Year: 2006
Tongue: English
Weight: 96 KB
Volume: 15
Category: Article
ISSN: 1063-8539
DOI: 10.1002/jcd.20110

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

It is shown that each critical set in a Latin square of order n > 6 has to have at least $\left\lfloor {7n-\sqrt{n}-20}\over{2}\right\rfloor$ empty cells. © 2006 Wiley Periodicals, Inc. J Combin Designs 15: 77–83, 2007

📜 SIMILAR VOLUMES

Completing Latin squares: Critical sets

✍ P. Horak; R. E. L. Aldred; H. Fleischner 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB

## Abstract It is shown that a critical set in a Latin square of order __n__≥8 has to have at least $\left \lfloor {4n-8}\over {3}\right\rfloor$ elements. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 419–432, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1

Completing some Partial Latin Squares

✍ Tristan Denley; Roland Häggkvist 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 112 KB

We show that any partial 3r ×3r Latin square whose filled cells lie in two disjoint r ×r sub-squares can be completed. We do this by proving the more general result that any partial 3r by 3r Latin square, with filled cells in the top left 2r × 2r square, for which there is a pairing of the columns s

Critical sets in nets and latin squares

✍ J.A. Cooper; T.P. McDonough; V.C. Mavron 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 911 KB

Related necessary conditions for complet

✍ Rick Giles; T Oyama; L.E Trotter Jr. 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 749 KB

Sets of mutually orthogonal latin square

Sets of mutually orthogonal latin squares with “like subsquares,” II

✍ Charles E Roberts Jr. 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 260 KB

On the spectrum of critical sets in lati

On the spectrum of critical sets in latin squares of order 2n

✍ Diane Donovan; James LeFevre; G. H. John van Rees 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB 👁 1 views

## Abstract Suppose that __L__ is a latin square of order __m__ and __P__ ⊑ __L__ is a partial latin square. If __L__ is the only latin square of order __m__ which contains __P__, and no proper subset of __P__ has this property, then __P__ is a __critical set__ of __L__. The critical set spectrum p