BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20240310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20241103T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69ceed4aef314
DTSTART;TZID=America/Toronto:20250131T153000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20250131T163000
URL:https://uwaterloo.ca/combinatorics-and-optimization/events/tutte-colloq
 uium-jane-gao-1
SUMMARY:Tutte colloquium-Jane Gao
CLASS:PUBLIC
DESCRIPTION:TITLE:Evolution of random graph orders and their dimensions\n\n
 SPEAKER:\n Jane Gao\n\nAFFILIATION:\n University of Waterloo\n\nLOCATION:\
 n MC 5501\n\nABSTRACT: A poset is a set X equipped with a partial order. I
 n this\ntalk I will briefly review the literature of different models on\n
 random orders. Then we discuss a particular model called the random\ngraph
  order. The random graph order is classical model to generate a\nrandom ca
 usal set\, which was introduced in physics to model and\nanalyse the space
 -time universe. \n\nWe will focus on an open problem proposed by Erdos\,
  Kierstad and\nTrotter on the evolution of the dimensions of random grap
 h orders.\nThis problem has been studied by Albert and Frieze\, and by Erd
 os\,\nKierstad and Trotter around 1990. Better bounds on the dimensions we
 re\nobtained by Bollobas and Brightwell in 1997\, for “non-sparse”\nra
 ndom graph orders. We study the last piece of the puzzle\, in the\nbiparti
 te case\, by investigating “a transition phase” that was\npredicted to
  occur in the sparse regime by Bollobas and Brightwel\, and\nwe prove a ne
 gative result to their prediction. We expect that a\nsimilar phenomenon wo
 uld occur in the nonbipartite case.\n\nThis talk is based on a collaborate
 d work with Arnav Kumar. \n\n \n\n 
DTSTAMP:20260402T222722Z
END:VEVENT
END:VCALENDAR