
- Sponsor
- Department of Mathematics
- Contact
- Peter Bradshaw
- pb38@illinois.edu
- Views
- 50
- Originating Calendar
- Mathematics Seminar Series: Combinatorics
Speaker: Marcus Michelen
Title: A new lower bound for sphere packing
Abstract: We show new lower bounds for sphere packings in high dimensions and for independent sets in graphs with not too large co-degrees. For dimension d, this achieves a sphere packing of density (1 - o(1)) d*log d / 2^{d+1}. In general dimension, this provides the first asymptotically growing improvement for sphere packing lower bounds since Rogers’ bound of c*d / 2^d in 1947.