𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Analogue of the Chernoff–Borovkov–Utev Inequality and Related Characterization

✍ Scribed by Freimer, M.; Mudholkar, G. S.


Book ID
118226824
Publisher
Society for Industrial and Applied Mathematics
Year
1992
Tongue
English
Weight
354 KB
Volume
36
Category
Article
ISSN
0040-585X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Binomial andQ-Binomial Coefficient Inequ
✍ W.Edwin Clark; Mourad E.H. Ismail 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 449 KB

The Kneser graph K(n, k) has as vertices all the k-subsets of a fixed n-set and has as edges the pairs [A, B] of vertices such that A and B are disjoint. It is known that these graphs are Hamiltonian if ( n&1 k&1 ) ( n&k k ) for n 2k+1. We determine asymptotically for fixed k the minimum value n=e(k