✦ LIBER ✦

Upper and Lower Bounds for Finite Bh[g] Sequences

✍ Scribed by Javier Cilleruelo; Imre Z. Ruzsa; Carlos Trujillo

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 113 KB
Volume: 97
Category: Article
ISSN: 0022-314X
DOI: 10.1006/jnth.2001.2767

No coin nor oath required. For personal study only.

✦ Synopsis

We give a non-trivial upper bound for F h ðg; NÞ, the size of a B h ½g subset of f1; . . . ; Ng, when g > 1. In particular, we prove F 2 ðg; NÞ41:864ðgNÞ 1=2 þ 1, and F h ðg; NÞ4 1 ð1þcos h ðp=hÞÞ 1=h ðhh!gNÞ 1=h , h > 2. On the other hand, we exhibit B 2 ½g subsets of f1; . . .

📜 SIMILAR VOLUMES

New Upper Bounds for Finite Bh Sequences

✍ Javier Cilleruelo 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 258 KB

Let F h (N) be the maximum number of elements that can be selected from the set [1, ..., N] such that all the sums a 1 + } } } +a h , a 1 } } } a h are different. We introduce new combinatorial and analytic ideas to prove new upper bounds for F h (N). In particular we prove Besides, our techniques

Upper and lower bounds for eigenvalues b

Upper and lower bounds for eigenvalues by finite difference methods

✍ H. F. Weinberger 📂 Article 📅 1956 🏛 John Wiley and Sons 🌐 English ⚖ 468 KB 👁 1 views

Lower bounds and upper bounds for chroma

Lower bounds and upper bounds for chromatic polynomials

✍ Klaus Dohmen 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 204 KB

## Abstract In this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on __n__ vertices having __m__ edges and girth exceeding __g__ © 1993 John Wiley & Sons, Inc.

Upper and lower bounds for local electro

Upper and lower bounds for local electromagnetic quantities

✍ R. Albanese; R. Fresa 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 155 KB 👁 1 views

Most engineering problems are solved by means of numerical methods that are able to provide only approximate solutions, for which it would be extremely useful to have efficient error estimators. Upper and lower bounds for quantities of integral character, like the stored magnetic energy or the ohmi

Improved upper and lower bounds for k-br

Improved upper and lower bounds for k-broadcasting

✍ Hovhannes A. Harutyunyan; Arthur L. Liestman 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB 👁 2 views

Upper and Lower Bounds for Kazhdan–Luszt

Upper and Lower Bounds for Kazhdan–Lusztig Polynomials

✍ F. Brenti 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 221 KB

We give upper and lower bounds for the Kazhdan-Lusztig polynomials of any Coxeter group W . If W is finite we prove that, for any k ≥ 0, the kth coefficient of the Kazhdan-Lusztig polynomial of two elements u, v of W is bounded from above by a polynomial (which depends only on k) in l(v)l(u). In par