Strings, Trees, and RNA Folding
- Series
- School of Mathematics Colloquium
- Time
- Thursday, November 19, 2009 - 11:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 269
- Speaker
- Christine Heitsch – School of Mathematics, Georgia Tech
Please Note: Host: Meghan Duffy (School of Biology, Georgia Tech)
Stability methods are often used in extremal graph theory, Ramsey theory and similar areas, where an extremal problem is to be solved and
Of course, stability methods can also be used in other cases, but we restrict ourselves to the above two areas.
In my lecture I will give an introduction to the applications of the stability methods in extremal graph theory, describe cases in extremal graph theory, extremal hypergraph theory, in the Erdos-Frankl-Rold (= generalized Erdos-Kleitman-Rothschild theory) ...
In the second part of my lecture I shall describe the application of this method to the Erdos-Sos conjecture. This is part of our work with Ajtai, Komlos and Szemeredi.