On the Independence of the Kinna Wagner Principle
โ Scribed by David Pincus
- Publisher
- John Wiley and Sons
- Year
- 1974
- Tongue
- English
- Weight
- 793 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Why do some quite complex events appear to be built up from seemingly independent elementary events? It is, of course, fortunate that this is so, for otherwise, it would be hard to analyze the world around us. But the technical question remains. It is here argued that a sufficient condition is that
## Abstract This paper presents some recent results on lower bounds for independence ratios of graphs of positive genus and shows that in a limiting sense these graphs have the same independence ratios as do planar graphs. This last result is obtained by an application of Menger's Theorem to show t
Let (Y(G~,~) denote the independence number of the random graph Gn,p. Let d = np. We show that if E > 0 is fixed then with probability going to 1 as n + m cu(G& -$t (log d -log log dlog 2 + 1) < 7 provided d, s d = o(n), where d, is some fixed constant.