Evolving Random Structures and Interactions

Evolving random structures are discrete mathematical models that evolve randomly `step-by-step’ over time. Such evolving structures are powerful tools, and the topic has been receiving considerable attention from combinatorics, probability, computer science and related communities. For example, in combinatorics some of the best-known extremal constructions arise from natural evolving random hypergraph models, and in probability many interesting dynamic network models arise from carefully crafted evolving random graph models. Interestingly, in combinatorics and probability slightly different sets of ideas have been proposed for analyzing such random evolving structures, which in turn have also found applications in the analysis of randomized algorithms.