1 research outputs found

    A matroid analogue of a theorem of Brooks for graphs

    Get PDF
    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
    corecore