Local graph coloring

A new frontier has emerged at the interface between probability, geometry, and analysis, with a central target to produce a coherent theory of the geometry of random structures. The principal question is the following: within a given structure, what is the interplay between randomness and geometry? More precisely, does the geometry appear to be random at every scale (i.e. fractal), or do fluctuations "average out" at sufficiently large scales? Can the global geometry be described by taking a suitable scaling limit that allows for concrete computations?

Spectacular progress has been made over the last ten years in this domain. The goal of the programme is to gather experts from probability, geometry, analysis and other connected areas, in order to study aspects of this question in some paradigmatic situations. Topics of particular relevance include the Gaussian Free Field, random planar maps and Liouville quantum gravity, in connection with conformally invariant scaling limits; spin glass models and branching random walks; percolation and random graphs; and random walks on graphs and groups in the case where the geometry is determined by some algebraic ambient structure.

A new frontier has emerged at the interface between probability, geometry, and analysis, with a central target to produce a coherent theory of the geometry of random structures. The principal question is the following: within a given structure, what is the interplay between randomness and geometry? More precisely, does the geometry appear to be random at every scale (i.e. fractal), or do fluctuations "average out" at sufficiently large scales? Can the global geometry be described by taking a suitable scaling limit that allows for concrete computations? Spectacular progress has been made over the last ten years in this domain. The goal of the programme is to gather experts from probability, geometry, analysis and other connected areas, in order to study aspects of this question in some paradigmatic situations. Topics of particular relevance include the Gaussian Free Field, random planar maps and Liouville quantum gravity, in connection with conformally invariant scaling limits; spin glass models and branching random walks; percolation and random graphs; and random walks on graphs and groups in the case where the geometry is determined by some algebraic ambient structure.

Share Local graph coloring

Sign up to save your podcasts

Local graph coloring

Local graph coloring

More shows like Random Geometry

Naked Archaeology, from the Naked Scientists

Public Lectures from the Faculty of Law, University of Cambridge

Philosophy

English Metrical Psalms: poetry, politics and pop music - Dr Amy Morris

The State of the Universe - Stephen Hawking 70th Birthday Symposium

Faculty of Classics

Medieval History Seminars

Cambridge Language Sciences

The Cambridge Judge Business Debate