๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On the independence of correlated events
โœ R. D. Levine ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 265 KB ๐Ÿ‘ 2 views

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

On the validity of Wagner hypothesis
โœ Goto Yoshiaki; W.F. Chen ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 832 KB
On the independence ratio of a graph
โœ Michael O. Albertson; Joan P. Hutchinson ๐Ÿ“‚ Article ๐Ÿ“… 1978 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 318 KB

## 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

On the independence number of random gra
โœ A.M. Frieze ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 239 KB

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.