𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A lower bound for n-diameters

✍ Scribed by I. F. Sharygin

Book ID
105068341
Publisher
SP MAIK Nauka/Interperiodica
Year
1972
Tongue
English
Weight
217 KB
Volume
12
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Drawing K2,n: A lower bound
Drawing K2,n: A lower bound
✍ Therese Biedl; Timothy M. Chan; Alejandro LΓ³pez-Ortiz πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 81 KB

We give a tradeoff theorem between the area and the aspect ratio required by any planar straight-line drawing of K 2,n on the integer lattice. In particular we show that if the drawing is contained in a rectangle of area O(n) then the rectangle must have aspect ratio (n), and conversely, if the aspe

A Lower Bound for Primality
A Lower Bound for Primality
✍ Eric Allender; Michael Saks; Igor Shparlinski πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 130 KB

Recent work by Bernasconi, Damm, and Shparlinski showed that the set of square-free numbers is not in AC 0 and raised as an open question whether similar (or stronger) lower bounds could be proved for the set of prime numbers. We show that the Boolean majority function is AC 0 -Turing reducible to t

A lower bound for level spacings
A lower bound for level spacings
✍ Elliott H Lieb; Walter E Thirring πŸ“‚ Article πŸ“… 1977 πŸ› Elsevier Science 🌐 English βš– 352 KB

We consider a single particle in a negative potential V: H = --d + V(x). A lower bound is found for the quantity +I -EW, where cm is the ground-state energy of H in all space and where EA is the ground-state energy of H in a bounded domain A with Dirichlet ($ = 0) boundary conditions. Our estimate f