Department of Mathematics Calendar

Back to Listing

The Department of Mathematics Calendar has moved to Webtools. Anyone may submit an event by clicking the "+" button (upper right). Note: the Sponsor field is required. Just type "n/a"

All events will be reviewed before acceptance. Please email Shelby Koehne if you have any questions about submitting an event.

Note: you may search past and future events by clicking on the magnifying glass icon on the main Calendar page.

For an archive of past events: https://math.illinois.edu/research/seminars-department-calendar

Combinatorics Colloquium: The upper tail for triangles in random graphs

Event Type
Seminar/Symposium
Sponsor
n/a
Location
Altgeld Hall (room # TBD)
Date
May 18, 2022   11:00 am  
Speaker
Wojciech Samotij, Tel Aviv University
Contact
Jozsef Balogh
E-Mail
jobal@illinois.edu
Views
40

Abstract: Let $X$ denote the number of triangles in the random graph $G_{n,p}$.  The problem of determining the asymptotics of the logarithimic upper tail probability of $X$, that is, $\log \Pr(X > (1+\delta)\mathbb{E}[X])$, for every fixed positive $\delta$ has attracted considerable attention of both the combinatorics and the probability communities.  We shall present an elementary solution to this problem, obtained recently in a joint work with Matan Harel and Frank Mousset.  The crux of our approach is a simple probabilistic argument, inspired by the work of Janson, Oleszkiewicz and Ruci\’nski, that reduces the estimation of this upper tail probability to a counting problem

link for robots only