Loading Events

« All Events

  • This event has passed.

The longest induced path in a sparse random graph

December 14, 2021 @ 9:30 am - 10:30 am

CMSA-Combinatorics-Physics-and-Probability-Seminar-12.14.2021

Abstract: A long-standing problem in random graph theory has been to determine asymptotically the length of a longest induced path in sparse random graphs. Independent work of Luczak and Suen from the 90s showed the existence of an induced path of roughly half the optimal size, which seems to be a barrier for certain natural approaches. Recently, in joint work with Draganic and Krivelevich, we solved this problem. In the talk, I will discuss the history of the problem and give an overview of the proof.

Details

Date:
December 14, 2021
Time:
9:30 am - 10:30 am
Event Category: