PIMS- UVic Discrete Math Seminar: Gourab Ray

  • Date: 09/22/2022
  • Time: 15:30
Gourab Ray, University of Victoria

University of Victoria


Spanning trees and loop soups on surfaces


A spanning tree is a connected subgraph of a graph with no cycles. I will explain some well-known connection between such collection of trees and some Poissonian collection of loops, and a magical algorithm (known as Wilson's alorithm) to sample such trees very fast. Then I will try to explain a recent extension to the multiply connected setting, and pose an open question in the end.


Joint work with N. Berestycki and B. Laslier.

Other Information: 

Time: 3.30PM - 4.30PM Pacific Time

: University of Victoria, MAC D116

Registration: Free


For more details on the seminar, please see the event page here.