Sökning: "Cartesian power graph"

Hittade 1 avhandling innehållade orden Cartesian power graph.

  1. 1. Topics in discrete random structures

    Detta är en avhandling från Gothenburg : Chalmers University of Technology

    Författare :Anders Martinsson; Göteborgs universitet.; Gothenburg University.; [2017]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; First--passage percolation; Cartesian power graph; third moment argument; jigsaw puzzle; shotgun assembly; monotone paths; non-Markovian coupling; high dimension; coupling inequality;

    Sammanfattning : This thesis presents four papers on problems in discrete probability. A common theme of the articles is to take some class of discrete structures, impose some randomness, and then consider what happens asymptotically as the size of the structure tends to infinity. LÄS MER