MATH Seminar
| Title: KLR conjecture in Sparse Random Graphs |
|---|
| Colloquium: N/A |
| Speaker: Mathias Schacht of University of Hamburg |
| Contact: Vojtech Rodl, rodl@mathcs.emory.edu |
| Date: 2012-10-05 at 4:00PM |
| Venue: MSC W201 |
| Download Flyer |
| Abstract: The KLR conjecture of Kohayakawa, Luczak, and Rödl is a statement that allows one to prove that asymptotically almost surely all subgraphs of the random graph G(n,p) satisfy an embedding lemma which complements the sparse regularity lemma of Kohayakawa and Rödl. We prove a variant of this conjecture which is sufficient for most applications to random graphs. In particular, our result implies a number of recent probabilistic threshold results. We also discuss several further applications. This joint work with Conlon, Gowers, and Samotij. |
See All Seminars