SEMINAR: Groups and Combinatorics Seminar, The Erdos-Stone Theorem for finite geometries
|
|
Groups and Combinatorics Seminar, The Erdos-Stone Theorem for finite geometries |
Other events...
|
Abstract:
For any class of graphs, the growth function h(n) of the class is defined to be the maximum number of edges in a graph in the class on n vertices. The Erdos-Stone Theorem remarkably states that, for any class of graphs that is closed under taking subgraphs, the asymptotic behaviour of h(n) can (almost) be precisely determined just by the minimum chromatic number of a graph not in the class. I will present a surprising version of this theorem for finite geometries, obtained in joint work with Jim Geelen. This result is a corollary of the famous Density Hales-Jewett Theorem of Furstenberg and Katznelson.
Speaker(s) |
Peter Nelson (Victoria University of Wellington)
|
Location |
Blakers Lecture Theatre
|
|
Contact |
Irene Pivotto
<[email protected]>
|
Start |
Tue, 09 Apr 2013 13:00
|
End |
Tue, 09 Apr 2013 14:00
|
Submitted by |
Irene Pivotto <[email protected]>
|
Last Updated |
Wed, 02 Oct 2013 16:06
|
Included in the following Calendars: |
|
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Text |
iCalendar
-
Mail this event:
|