✦ LIBER ✦

Critical sets in nets and latin squares

✍ Scribed by J.A. Cooper; T.P. McDonough; V.C. Mavron

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 911 KB
Volume: 41
Category: Article
ISSN: 0378-3758
DOI: 10.1016/0378-3758(94)90167-8

No coin nor oath required. For personal study only.

📜 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 Latin squares: Critical sets

Completing Latin squares: Critical sets II

✍ Peter Horak; Italo J. Dejter 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 96 KB

## 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

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

Maximal sets of Latin squares and partia

Maximal sets of Latin squares and partial transversals

✍ David A. Drake 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 809 KB

A superlinear lower bound for the size o

A superlinear lower bound for the size of a critical set in a latin square

✍ Nicholas J. Cavenagh 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB 👁 1 views

## Abstract A critical set is a partial latin square that has a unique completion to a latin square, and is minimal with respect to this property. Let __scs__(__n__) denote the smallest possible size of a critical set in a latin square of order __n__. We show that for all __n__, $scs(n)\geq n\lfloo

Optimal and near optimal sets of Latin s

Optimal and near optimal sets of Latin squares for correlated errors

✍ Nizam Uddin; J.P. Morgan 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 758 KB