BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20251121T075032EST-13765dZool@132.216.98.100
DTSTAMP:20251121T125032Z
DESCRIPTION:Probabilistic aspects of minimum spanning trees.\n\nOne of the 
 most dynamic areas of probability theory is the study of the behaviour of 
 discrete optimization problems on random inputs. My talk will focus on the
  probabilistic analysis of one of the first and foundational combinatorial
  optimization problems: the minimum spanning tree problem. The structure o
 f a random minimum spanning tree (MST) of a graph G turns out to be intima
 tely linked to the behaviour of critical and near-critical percolation on 
 G. I will describe this connection\, and present some results on the struc
 ture\, scaling limits\, and volume growth of random MSTs. It turns out tha
 t\, on high-dimensional graphs\, random minimum spanning trees are expecte
 d to be three-dimensional when viewed intrinsically\, and six-dimensional 
 when viewed as embedded objects.\n	\n	Based on joint works with Nicolas Brou
 tin\, Christina Goldschmidt\, Simon Griffiths\, Ross Kang\, Gregory Miermo
 nt\, Bruce Reed\, Sanchayan Sen. \n
DTSTART:20170310T210000Z
DTEND:20170310T220000Z
LOCATION:Room 6254\, CA\, QC\, Montreal\, H3T 1J4\, Pavillon André-Aisensta
 dt\, 2920\, Chemin de la tour\, 5th floor
SUMMARY:Louigi Addario-Berry\, ɬÀï·¬
URL:/mathstat/channels/event/louigi-addario-berry-mcgi
 ll-university-266725
END:VEVENT
END:VCALENDAR