2 research outputs found

    A short list color proof of Grötzsch's theorem

    Get PDF
    AbstractWe give a short proof of the result that every planar graph of girth 5 is 3-choosable and hence also of Grötzsch's theorem saying that every planar triangle-free graph is 3-colorable
    corecore