Finitary and Infinitary Mathematics, Regularity and the Crossover Between Combinatorics and Analysis

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

• Freddie Manners (DPMMS)
• Sunday 24 February 2013, 11:45-12:15
• Winstanley Lecture Theatre, Trinity College.

If you have a question about this talk, please contact Mary Fortune.

Part of the TMS Symposium

Szemeredi’s regularity lemma is a powerful tool in combinatorics, and has been described as a “structure theorem for graphs”. Both the statement and the proof can seem rather unenlightening—unless you see the analogy with some very well-known results in analysis and probability. More precisely, regularity is what you get when you take the proofs of these results and accidentally try to run them in a finite world.

I’ll try to present this picture while finding time to say what regularity is good for, and maybe touch on the machinery of compactness and ultrafilters that does all this stuff for you.

This talk is part of the Trinity Mathematical Society series.

This talk is included in these lists:

• Guy Emerson's list
• Trinity Mathematical Society
• Winstanley Lecture Theatre, Trinity College
• bld31

Note that ex-directory lists are not shown.