Small maximal independent sets

Presenter: Dr Jeroen Schillewaert
  • Date: Monday, 16 October 2017 to Monday, 16 October 2017
  • Time: 03:00PM to 03:50PM
  • Location: Room 505, Erskine Building, Ilam Campus, University of Canterbury
  • Ticket: Free

We study random constructions in incidence structures using a general theorem on regular graphs. Our main result applies to a wide variety of well-studied problems in finite geometry to give almost tight bounds on the sizes of various substructures. 

This is joint work with Jacques Verstraete (UCSD).​

This seminar is part of the COGENT (COmbinatorics, GEometry, and Number Theory) research seminar series.

More Events