𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic bounds for the number of convex n-ominoes

✍ Scribed by David A. Klarner; Ronald L. Rivest

Book ID
107748182
Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
819 KB
Volume
8
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Lower bounds for the number of small con
Lower bounds for the number of small convex k-holes
✍ Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Ale πŸ“‚ Article πŸ“… 2014 πŸ› Elsevier Science 🌐 English βš– 308 KB
Bounds for the crossing number of the N-
Bounds for the crossing number of the N-cube
✍ Tom Madej πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 658 KB

## Abstract Let __Q__~__n__~ denote the n‐dimensional hypercube. In this paper we derive upper and lower bounds for the crossing number __v__(__Q__~__n__~), i.e., the minimum number of edge‐crossings in any planar drawing of __Q__~__n__~. The upper bound is close to a result conjectured by Eggleton