๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Critical Sets in Latin Squares: An Intriguing Problem

โœ Scribed by Keedwell, A. Donald

Book ID
126875102
Publisher
The Mathematical Association
Year
2001
Tongue
English
Weight
215 KB
Volume
85
Category
Article
ISSN
0025-5572

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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

Critical sets in nets and latin squares
Critical sets in nets and latin squares
โœ J.A. Cooper; T.P. McDonough; V.C. Mavron ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 911 KB
The minimum size of critical sets in lat
The minimum size of critical sets in latin squares
โœ Chin-Mei Fu; Hung-Lin Fu; C.A. Rodger ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 224 KB

A critical set C of order n is a partial latin square of order n which is uniquely completable to a latin square, and omitting any entry of the partial latin square destroys this property. The size s(C) of a critical set C is the number of filled cells in the partial latin square. The I size of a mi

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