Combinatorics Colloquium
- Event Type
- Seminar/Symposium
- Sponsor
- Department of Mathematics
- Location
- Altgeld 245
- Date
- Nov 14, 2024 11:00 am
- Contact
- Peter Bradshaw
- pb38@illinois.edu
- Views
- 49
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.