Discrete Math Seminar: Richard Anstee
- Date: 10/15/2013
- Time: 16:00
University of British Columbia
Induction: the gift that keeps on giving
I would like to report some advances made while on sabbatical in South Carolina working with Lincoln Lu. These are problems of extremal combinatorics in the area of Forbidden Configurations. We first crack an `old chestnut' that had been around since 1990. We use a new inductive approach. We then apply this new induction to a result of Balogh and Bollobas which is a kind of Ramsey Theorem for Forbidden Configurations. Not surprisingly Ramsey Theory shows up.
Location: ESB 4133