Stability results for graphs containing a critical edge

Add to your list(s) Download to your calendar using vCal

• Alexander Roberts (University of Oxford)
• Thursday 08 November 2018, 14:30-15:30
• MR12.

If you have a question about this talk, please contact Andrew Thomason.

The classical stability theorem of Erd\H{o}s and Simonovits states that, for any fixed graph $H$ with chromatic number $k+1 \ge 3$, the following holds: every $n$-vertex graph that is $H$-free and has within $o(n 2)$ of the maximal possible number of edges can be made into the $k$-partite Tur\’{a}n graph by adding and deleting $o(n 2)$ edges. We prove sharper quantitative results for graphs $H$ with a critical edge, showing how the $o(n 2)$ terms depend on each other. In many cases, these results are optimal to within a constant factor. We also discuss other recent results in a similar vein and some motivation for providing tighter bounds.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Combinatorics Seminar
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.