BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CMSA - ECPv6.15.20//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CMSA
X-ORIGINAL-URL:https://cmsa.fas.harvard.edu
X-WR-CALDESC:Events for CMSA
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20210314T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20211107T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20220517T093000
DTEND;TZID=America/New_York:20220517T103000
DTSTAMP:20260607T080637
CREATED:20240214T072604Z
LAST-MODIFIED:20240304T055019Z
UID:10002559-1652779800-1652783400@cmsa.fas.harvard.edu
SUMMARY:Hypergraph Matchings Avoiding Forbidden Submatchings
DESCRIPTION:Abstract:  In 1973\, Erdős conjectured the existence of high girth (n\,3\,2)-Steiner systems. Recently\, Glock\, Kühn\, Lo\, and Osthus and independently Bohman and Warnke proved the approximate version of Erdős’ conjecture. Just this year\, Kwan\, Sah\, Sawhney\, and Simkin proved Erdős’ conjecture. As for Steiner systems with more general parameters\, Glock\, Kühn\, Lo\, and Osthus conjectured the existence of high girth (n\,q\,r)-Steiner systems. We prove the approximate version of their conjecture.  This result follows from our general main results which concern finding perfect or almost perfect matchings in a hypergraph G avoiding a given set of submatchings (which we view as a hypergraph H where V(H)=E(G)). Our first main result is a common generalization of the classical theorems of Pippenger (for finding an almost perfect matching) and Ajtai\, Komlós\, Pintz\, Spencer\, and Szemerédi (for finding an independent set in girth five hypergraphs). More generally\, we prove this for coloring and even list coloring\, and also generalize this further to when H is a hypergraph with small codegrees (for which high girth designs is a specific instance). Indeed\, the coloring version of our result even yields an almost partition of K_n^r into approximate high girth (n\,q\,r)-Steiner systems.  If time permits\, I will explain some of the other applications of our main results such as to rainbow matchings.  This is joint work with Luke Postle.
URL:https://cmsa.fas.harvard.edu/event/5-17-2022-combinatorics-physics-and-probability-seminar/
CATEGORIES:Combinatorics Physics and Probability
ATTACH;FMTTYPE=image/png:https://cmsa.fas.harvard.edu/media/CMSA-Combinatorics-Physics-and-Probability-Seminar-05.17.22.png
END:VEVENT
END:VCALENDAR