Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Algebraic Methods in Combinatorics

Harvard CMSA via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced algebraic techniques applied to combinatorial problems through this comprehensive workshop featuring 14 lectures from leading researchers. Delve into cutting-edge applications of algebraic methods that have led to breakthrough solutions for longstanding open problems in combinatorics, including the finite field Kakeya problem, Erdős' distinct distance problem, and the cap-set problem. Master the polynomial method through detailed examinations of its applications in Fourier analysis, sum-of-squares lower bounds, and subspace evasion techniques. Investigate geometric energies bridging discrete geometry and additive combinatorics, while studying submodular minimization and set-systems with restricted intersections. Analyze matrix theory applications including ranks of matrices with few distinct entries and intersection problems of linear subspaces. Examine removal lemmas for triangles and k-cycles, explore Ramsey numbers from both combinatorial and geometric perspectives, and study incidence geometry through cutting curves into segments. Learn about list decoding, dimension expanders, and polynomial identity testing instances, while discovering connections between few products and many sums in additive combinatorics. Gain insights into multiple crossings problems and unit distance challenges that demonstrate the power of algebraic methods in solving complex combinatorial questions.

Syllabus

Explicit sum-of-squares lower bounds via the polynomial method
Submodular minimization and set-systems with restricted intersections
Ranks of matrices with few distinct entries
Geometric Energies: Between Discrete Geometry and Additive Combinatorics
Few products, many sums
Let’s talk about multiple crossings
Removal lemmas for triangles and k-cycles
Subspace evasion, list decoding, and dimension expanders
The polynomial method in Fourier analysis
Polynomials, Rank and Cap Sets
Ramsey Numbers Combinatorial and Geometric
Intersection of linear subspaces in R^d and instances of the PIT problem
Cutting curves into segments and incidence geometry
On the unit distance problem

Taught by

Harvard CMSA

Reviews

Start your review of Algebraic Methods in Combinatorics

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.