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

An upper bound on the estimation error in the threshold region

โœ Scribed by Timor, U.


Book ID
114633756
Publisher
IEEE
Year
1970
Tongue
English
Weight
1000 KB
Volume
16
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An improved upper bound on the non-3-col
โœ Paul E. Dunne; Michele Zito ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 470 KB

In this paper we derive an improved upper bound on the average vertex degree, 6. needed to ensure that: Vc > 0 and n sufficiently large, a random n-vertex graph with at least (6 + E)&! edges is almost certainly not 3-colourable. @