Login
Talks & Seminars
Stability in Extremal Set Theory (Combinatorics of finite sets)
Dhruv Mubayi, University of Illinois, Chicago
Date & Time: May 24, 2006 10:00
Venue: CFDVS conference room
Abstract:

I will begin by defining the notion of stability for monotone properties of set systems. This formulation encompasses the classical definition in extremal graph theory initiated by Erdos and Simonovits in the 60's. Various stability theorems about classical intersection-type questions will be given, for example, I will show that a nontrivial intersecting family of k-sets of almost maximum size has structure close to that guaranteed by the extremal examples of the Hilton-Milner theorem. Finally, I will indicate how the stability approach can be used to prove an exact result in extremal set theory.

Speaker Profile:

Speaker's home page.

List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback