Abstract
Abstract In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree Δ ⩾ 8 is at most ⌈ 3 2 Δ ⌉ + 1 . We show that it is at most 3 2 Δ ( 1 + o ( 1 ) ) , and indeed this is true for the list chromatic number.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have