Title

A matroid analogue of a theorem of Brooks for graphs

Document Type

Article

Publication Date

4-1-2016

Abstract

Brooks proved that the chromatic number of a loopless connected graph G is at most the maximum degree of G unless G is an odd cycle or a clique. This note proves an analogue of this theorem for GF(p)-representable matroids when p is prime, thereby verifying a natural generalization of a conjecture of Peter Nelson.

Publication Source (Journal or Book title)

European Journal of Combinatorics

First Page

45

Last Page

49

This document is currently not available here.

Share

COinS