Combinatorics Research Area Calendar

View Full Calendar

Combinatorics Colloquium

Event Type
Seminar/Symposium
Sponsor
Department of Mathematics
Location
Altgeld 245
Date
Nov 14, 2024   11:00 am  
Contact
Peter Bradshaw
E-Mail
pb38@illinois.edu
Views
29

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.

link for robots only