𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A lower bound for the length of a partial transversal in a latin square

✍ Scribed by P.W Shor


Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
152 KB
Volume
33
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A superlinear lower bound for the size o
✍ 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