SEMINAR: Groups and Combinatorics Seminar, Growth rates of binary matroids


Groups and Combinatorics Seminar, Growth rates of binary matroids 
Other events...

Time and place: 3pm Friday 16 January in Weatherburn LT.
Speaker: Irene Pivotto (UWA)
Title: Growth rates of binary matroids.
Abstract: The growth rate of a class of matroids is a function of the rank which expresses how large a matroid in the class can be. For example, a planar graph on n vertices has at most 3n6 edges. So the corresponding class of matroids has growth rate 3r3 (since the rank of the matroid of a graph on n vertices is r=n1). The Growth Rate Theorem says that any minorclosed class of matroids has growth rate that is either linear, quadratic or exponential (or undefined). This result is amazingly general, and thus it is of a qualitative nature. This talk focuses instead on the problem of determining the exact growth rate of some classes. In particular, I will discuss quadratic and linear growth rates in binary matroids. No prior knowledge of matroids is necessary.
Speaker(s) 
Irene Pivotto (UWA)

Location 
Weatherburn LT


Contact 
Gabriel Verret
<[email protected]>

Start 
Fri, 16 Jan 2015 15:00

End 
Fri, 16 Jan 2015 16:00

Submitted by 
Gabriel Verret <[email protected]>

Last Updated 
Mon, 12 Jan 2015 15:05

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:
