21 research outputs found

    On properties of random dissections and triangulations

    Get PDF
    In this work we study properties of random graphs that are drawn uniformly at random from the class consisting of biconnected outerplanar graphs, or equivalently dissections of large convex polygons. We obtain very sharp concentration results for the number of vertices of any given degree, and for the number of induced copies of a given fixed graph. Our method gives similar results for random graphs from the class of triangulations of convex polygon
    corecore