*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Atlanta, GA | Posted: April 12, 2022
Summary Sentence:
Jinyoung Park, an incoming faculty member for Fall 2023, has proven the Kahn-Kalai Expectation Threshold Conjecture with coauthor Huy Tuan Pham.
Full Summary:
Jinyoung Park, an incoming faculty member for Fall 2023, has proven the the Kahn-Kalai Expectation Threshold Conjecture with coauthor Huy Tuan Pham.
Jinyoung ParkJinyoung Park, an incoming faculty member for Fall 2023, together with her coauthor Huy Tuan Pham have proven the Expectation Threshold Conjecture of Kahn and Kalai from 2006.
For the full article please click here, an excerpt is below.
The 2006 expectation threshold conjecture gives a justification for a naive way to estimate the threshold probability of a random graph property. Suppose that you are asked about the critical probability for a random graph in G(n,p) for having a perfect matching (or a Hamiltonian cycle). You compute the expected number of perfect matchings and realize that when p is C/n this expected number equals 1/2. (For Hamiltonian cycles it will be C’/n.) Of course, if the expectation is one half, the probability for a perfect matching can still be very low; indeed, in this case, an isolated vertex is quite likely but when there is no isolated vertices the expected number of perfect matchings is rather large. Our 2006 conjecture boldly asserts that the gap between the value given by such a naive computation and the true threshold value is at most logarithmic in the number of vertices. Jeff and I tried hard to find a counterexample but instead we managed to find more general and stronger forms of the conjecture that we could not disprove.
Jinyoung Park is a Szegö Assistant Professor at Stanford University, working with her mentor Jacob Fox. Previously a postdoctoral member of Institute for Advanced Study (CSDM program, led by Avi Wigderson), Dr. Park will be joining SoM as an incoming faculty member in 2023.
Dr. Park's research interests include
extremal and probabilistic combinatorics,
asymptotic enumeration, and
graph theory.
