Small maximal independent sets
- 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
- More information
- Charles Semple
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.
Room 409, Business and Law Building, University of Canterbury, Ilam
Wednesday 25 October 2017, 11:00AM
Rm 108 – Ground floor, Business & Law Building, University Drive, Ilam
Wednesday 18 October 2017, 06:00PM
Chateau on the Park – Christchurch Doubletree By Hilton, 189 Deans Avenue, Riccarton
Friday 24 November 2017, 09:00AM