✦ LIBER ✦

A Note on the Asymptotic Number of Latin Rectangles

✍ Scribed by I. Skau

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 75 KB
Volume: 19
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.1998.0221

No coin nor oath required. For personal study only.

✦ Synopsis

The enumeration problem of Latin rectangles is formulated in terms of permanents, and two 'hard' inequalities of permanents are applied in a squeezing manner, both giving and suggesting asymptotic formulas.

📜 SIMILAR VOLUMES

A Matroid Generalization of a Result on

A Matroid Generalization of a Result on Row-Latin Rectangles

✍ Glenn G. Chappell 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 194 KB

Let A be an m\_n matrix in which the entries of each row are all distinct. A. A. Drisko (1998, J. Combin. Theory Ser. A 84, 181 195) showed that if m 2n&1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices with entries in the

Asymptotic First Eigenvalue Estimates fo

Asymptotic First Eigenvalue Estimates for the Biharmonic Operator on a Rectangle

✍ M.P. Owen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 380 KB

We find an asymptotic expression for the first eigenvalue of the biharmonic operator on a long thin rectangle. This is done by finding lower and upper bounds which become increasingly accurate with increasing length. The lower bound is found by algebraic manipulation of the operator, and the upper b

On the Asymptotic Behaviour of the Popul

On the Asymptotic Behaviour of the Population Number

✍ G. P. Karev; S. A. Treskov 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 344 KB 👁 2 views

On the Asymptotic Behaviour of Hilbert N

On the Asymptotic Behaviour of Hilbert Numbers

✍ S. Heinrich; R. Linde 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 174 KB

A note on the star chromatic number

✍ J. A. Bondy; Pavol Hell 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 176 KB 👁 1 views

## Abstract A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield sho

A note on the bichromatic numbers of gra

A note on the bichromatic numbers of graphs

✍ Dennis D. A. Epple; Jing Huang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB 👁 2 views