Spanning trees in cubic graphs

    Project Details

    Description

    The number of spanning trees, acyclic orientations, and totally cyclic orientations are examples of evaluations of the Tutte polynomial which plays a central role in statistical mechanics. In the present project we investigate
    a conjecture of Merino and Welsh on the interplay between these invariants.
    StatusFinished
    Effective start/end date01/01/200831/12/2009

    Fingerprint

    Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.