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:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20221106T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69cebace02b5c
DTSTART;TZID=America/Toronto:20230629T150000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20230629T150000
URL:https://uwaterloo.ca/combinatorics-and-optimization/events/graphs-and-m
 atroids-seminar-jane-gao-0
SUMMARY:Graphs and Matroids Seminar - Jane Gao
CLASS:PUBLIC
DESCRIPTION:TITLE: Minors of random representable matroid over finite field
 s\n\nSPEAKER:\n Jane Gao\n\nAFFILIATION:\n University of Waterloo\n\nLOCAT
 ION:\n MC 5479\n\nABSTRACT: Consider a random n by m matrix A over GF(q) w
 here every\ncolumn has k nonzero elements\, and let M[A] be the matroid re
 presented\nby A. In the case that q=2\, Cooper\, Frieze and Pegden (RSA 20
 19)\nproved that given a fixed binary matroid N\, if k is sufficiently\nla
 rge\, and m/n is sufficiently large (both depending on N)\, then whp.\nM[A
 ] contains N as a minor. We improve their result by determining the\nsharp
  threshold (of m/n) for the appearance of a fixed q-nary matroid\nN as a m
 inor of M[A]\, for every k\\ge 3\, and every prime q. This is\njoint work 
 with Peter Nelson.
DTSTAMP:20260402T185158Z
END:VEVENT
END:VCALENDAR