Probability Colloquium Augsburg-Munich
Next event in Munich:
Monday, 16 December 2024 at LMU Munich
Speakers:
- Alexander Glazman (Innsbruck)
- Felix Joos (Heidelberg)
Schedule:
14:30 Welcome
15:00 - 16:00 Talk Alexander Glazman
16:00 Coffee break
16:30 - 17:30 Talk Felix Joos
Titles and abstracts:
Alexander Glazman: t.b.a.
Felix Joos: The hypergraph removal process
Fix some graph or uniform hypergraph F and then consider the following simple process:
start with a large complete (hyper)graph Kn on n vertices and iteratively remove (the edge set of) copies of F as long as possible; each selection is made uniformly among all present copies of F at that time. This process is known as the F-removal process. The determination of the termination time (how many edges are left when the process terminates) is the key question regarding this process. This question has proven to be highly challenging. Bohman, Frieze and Lubetzky famously proved in 2015 that the triangle-removal process (F is a triangle) typically terminates with n3/2+o(1) edges. For no other (hyper)graph F has the termination of the F-removal process been established. We determine when the F-removal process ends for all "sensible" choices of F; this includes cliques, for which a major folklore conjecture in this area predicts the termination time.
This is joint work with Marcus Kühn.
Next event in Augsburg:
Friday, 24 January 2025 at Augsburg University
Institute of Mathematics, room 2004 (L1), Universitätsstraße 14, 86159 Augsburg
Speakers:
- Lorenzo Taggi (Roma La Sapienza)
- Benedikt Jahnel (TU Braunschweig & WIAS Berlin)
Schedule:
14:30 Welcome
15:00 - 16:00 Talk Lorenzo Taggi
16:00 Coffee break
16:30 - 17:30 Talk Benedikt Jahnel
Titles and abstracts:
Lorenzo Taggi: t.b.a.