UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      
 

SEMINAR: Groups and Combinatorics Seminar, On the number of matroids

* Login to add events... *
Today's date is Monday, August 10, 2020
Groups and Combinatorics Seminar, On the number of matroids Other events...
Abstract:

Matroids are combinatorial structures that generalize graphs as well as configurations of points in projective space. They consist of a finite ground set E and a set of subsets of E called B, such that B satisfies certain axioms. We consider the problem of bounding the number m_n of matroids on a fixed ground set of size n. In 1973, Piff showed that log log m_n < n- log n + O(log log n) In 1974, Knuth gave a lower bound of log log m_n > n- (3/2) log n + (1/2) log(2/pi) - o(1) In the talk, I will present a recent result with Nikhil Bansal and Jorn van der Pol, that log log m_n < n- (3/2) log n + (1/2) log(2/pi) + 1 + o(1)
Speaker(s) Rudi Pendavingh (Eindhoven University of Technology)
Location Weatherburn Lecture Theatre
Contact Irene Pivotto <[email protected]>
Start Fri, 12 Apr 2013 15:00
End Fri, 12 Apr 2013 16:00
Submitted by Irene Pivotto <[email protected]>
Last Updated Wed, 02 Oct 2013 16:06
Included in the following Calendars:
Additional Information:
  • 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:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]