Boltzmann Sampling and Random Structures

old_uid8330
titleBoltzmann Sampling and Random Structures
start_date2010/03/11
schedule11h
onlineno
location_infocouloir 55-65, salle 211
summaryIn this talk we will review some recent results that demonstrate how Boltzmann sampling techniques can be used to study asymptotic properties of random combinatorial objects. In particular, we will consider several classes of random planar graphs and maps, and derive various structural properties that hold with high probability.
responsiblesBaerecke