On an upper bound of Sanov's inequality for the probability of a large deviation
β Scribed by James C. Fu
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 348 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0167-7152
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The distance between two vertices of a polytope is the minimum number of edges in a path joining them. The diameter of a polytope is the greatest distance between two vertices of the polytope. We show that if P is a d-dimensional polytope with n facets, then the diameter of P is at most $ $-3(,r -d
## Abstract The upper bound for the harmonious chromatic number of a graph that has been given by SinβMin Lee and John Mitchem is improved.
## Abstract The path number of a graph __G__, denoted __p(G)__, is the minimum number of edgeβdisjoint paths covering the edges of __G.__ LovΓ‘sz has proved that if __G__ has __u__ odd vertices and __g__ even vertices, then __p(G)__ β€ 1/2 __u__ + __g__ β 1 β€ __n__ β 1, where __n__ is the total numbe