Kneser's Theorem for Codes and ℓ-divisible Set Families
International Centre for Theoretical Sciences via YouTube
AI Engineer - Learn how to integrate AI into software applications
The Most Addictive Python and SQL Courses
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore Kneser's theorem and its applications to error-correcting codes and ℓ-divisible set families in this 32-minute conference talk delivered at the ICTS Workshop on High Dimensional Expanders and Codes. Delve into the mathematical foundations connecting combinatorial structures with coding theory, examining how Kneser's classical result extends to modern applications in error-correcting codes. Learn about the relationship between set families with divisibility properties and their implications for code construction and analysis. Discover the intersection of combinatorics, algebra, and coding theory through rigorous mathematical exposition that bridges classical theorems with contemporary research in high-dimensional expansion and error correction. Gain insights into advanced techniques for analyzing combinatorial properties of codes and their connections to geometric and algebraic structures, presented as part of a comprehensive workshop exploring the cutting-edge developments in both high dimensional expanders and error-correcting codes.
Syllabus
Kneser’s Theorem for Codes and $\ell$-divisible Set Families by Gilles Zémor
Taught by
International Centre for Theoretical Sciences