Rödl's theorem with restrictions

Add to your list(s) Download to your calendar using vCal

• Felix Joos, Heidelberg University
• Thursday 07 April 2022, 15:00-16:00
• Poynting Large Lecture Theatre. Also via Zoom link: https://bham-ac-uk.zoom.us/j/88168768618.

If you have a question about this talk, please contact Eoin Long.

It is well known that every uniform d-regular hypergraph with small codegrees contains an almost perfect matching (provided d is large). This result and the proof method have influenced combinatorics substantially. We provide an extension of this theorem where one additional can forbid certain tuples of edges not to appear in the almost perfect matching. This is often very helpful for applications and in particular includes approximate high girth Steiner triple systems. This is joint work with Stefan Glock, Jaehoon Kim, Marcus Kühn and Lyuben Lichev.

This talk is part of the Combinatorics and Probability seminar series.

This talk is included in these lists:

• Combinatorics and Probability seminar
• Poynting Large Lecture Theatre. Also via Zoom link: https://bham-ac-uk.zoom.us/j/88168768618
• School of Mathematics events

Note that ex-directory lists are not shown.