Discrete Math Seminar: Richard Anstee
- Date: 10/15/2013
- Time: 16:00
Lecturer(s):
Richard Anstee, UBC
Location:
University of British Columbia
Topic:
Induction: the gift that keeps on giving
Description:
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.
Other Information:
Location: ESB 4133