✦ LIBER ✦

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

✍ Scribed by Nicholas J. Cavenagh

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

No coin nor oath required. For personal study only.

✦ Synopsis

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\lfloor (\log{n})^{1/3}/2\rfloor$. Thus scs(n) is superlinear with respect to n. We also show that scs(n) ≥ 2__n__−32 and if n ≥ 25, ${\rm scs}(n)\geq \lceil (3n-7)/2 \rceil$. © 2007 Wiley Periodicals, Inc. J Combin Designs 15: 269–282, 2007

📜 SIMILAR VOLUMES

Lower Bounds for the Complexity of Funct

Lower Bounds for the Complexity of Functions in a Realistic RAM Model

✍ Nader H. Bshouty 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 127 KB

This paper develops a new technique that finds almost tight lower bounds for the complexity of programs that compute or approximate functions in a realistic RAM model. The nonuniform realistic RAM model is a model that uses the arithmetic Ä 4 operations q, y, = , the standard bit operation Shift, Ro

“Trans-collateral” angioplasty for a cha

“Trans-collateral” angioplasty for a challenging chronic total occlusion of the tibial vessels: A novel approach to percutaneous revascularization in critical lower limb ischemia

✍ Massimiliano Fusaro; Pierfrancesco Agostoni; Giuseppe Biondi-Zoccai 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 274 KB 👁 2 views

## Abstract Arterial revascularization by means of percutaneous transluminal angioplasty (PTA) is a mainstay in the management of patients with peripheral artery disease and critical limb ischemia (CLI). However, when employing standard approaches, PTA of below‐the‐knee arteries may fail in up to 2

Introduction of a new interlocked intram

Introduction of a new interlocked intramedullary nailing device for stabilization of critically sized femoral defects in the rat: A combined biomechanical and animal experimental study

✍ Matthias Schoen; Robert Rotter; Simone Schattner; Thomas Mittlmeier; Lutz Claes; 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 213 KB

## Abstract The goals of this study were to develop a new intramedullary, rotation‐stable locking device and evaluate it biomechanically and in vivo for maintenance of a critical size osteotomy gap in a model of conscious pseudarthrosis. In standardized osteotomized rat femora (5 mm osteotomy gap)