Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Combinatorics Seminar
Jeroen Schillewaert
University of Auckland
Small Maximal Independent Sets
Abstract:
We study random constructions in incidence structures using a general theorem on set systems. 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.
Jacques Verstraete
October 24, 2017
4:00 PM
AP&M 7321
****************************
