[iasmath-semru] [math-ias] Topic and Abstract added to 4/9 Computer Science/Discrete Mathematics Seminar

[Kristina Phillips]

INSTITUTE FOR ADVANCED STUDY
School of Mathematics
Princeton, NJ 08540
 
Theoretical Computer Science/Discrete Math Seminars
Week of April 9, 2018
 
***Please note: The April 9th and 10th CSDM Seminars will be held in the
West Building Lecture Hall.*** 
 
--------------
To view mathematics in titles and abstracts, please click on the talk's
link.
--------------
 
Monday, April 9
 
Computer Science/Discrete Mathematics Seminar I
Topic:                     Large deviations in random graphs
Speaker:                 Eyal Lubetzky, New York University
Time/Room:           11:00am - 12:15pm/West Building Lecture Hall
Abstract Link:
http://www.math.ias.edu/seminars/abstract?event=128843
 

 

What is the probability that the number of triangles in the
Erd\H{o}s-R\'enyi random graph with edge density $p$, is at least twice its
mean? What is the typical structure of the graph conditioned on this rare
event? For instance, when $p=o(1)$, already obtaining the order of log of
this probability was a longstanding open problem finally settled by
Chatterjee and by DeMarco and Kahn, whereas the latter problem remains
largely open. I will review some recent progress on these questions and
related ones, in both the dense and sparse regimes of the random graph.

 

 

 

 

----------------------------------------------

Computer Science/Discrete Math Seminars can be found on our web page:

http://www.math.ias.edu/csdm
http://www.math.ias.edu <http://www.math.ias.edu/> 

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://imap.math.ias.edu/pipermail/iasmathsemrutgers/attachments/20180404/fe69ecbf/attachment.html>