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

Asymptotic upper bound on the 3-to-3 amplitude

โœ Scribed by A. Patrascioiu


Book ID
112903122
Publisher
Springer-Verlag
Year
1973
Weight
882 KB
Volume
15
Category
Article
ISSN
0369-3546

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. @