A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method

Full-text links:

Download:

math.CO

(Submitted on 11 Nov 2021)

Abstract: We show that any triangle-free graph with maximum degree $\Delta$ has chromatic number at most $\left(1+o(1)\right)\Delta/\log \Delta.$

Subjects:	Combinatorics (math.CO)
Cite as:	arXiv:2111.06214 [math.CO]
	(or arXiv:2111.06214v1 [math.CO] for this version)

From: Anders Martinsson [view email]
[v1] Thu, 11 Nov 2021 14:09:42 GMT (5kb)