Discrete Math Seminar: Richard Anstee
Topic
Induction: the gift that keeps on giving
Speakers
Details
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.
Additional Information
Location: ESB 4133
Richard Anstee, UBC
Richard Anstee, UBC
This is a Past Event
Event Type
Scientific, Seminar
Date
October 15, 2013
Time
-
Location