LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Sylvester, Gallai and Friends: Discrete Geometry Meets Computational Complexity
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Sylvester, Gallai and Friends: Discrete Geometry Meets Computational Complexity

113 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

Avi Wigderson, a permanent faculty member at the Institute for Advanced Study, lectures on the Sylvester-Gallai theorem: if every line through two points in a finite planar set contains a third point, then all the points lie on one line. He surveys generalizations of this local-to-global result to higher dimensions, colored points, and other fields, then turns to quantitative versions where approximate local conditions still force global structure. Wigderson connects these discrete geometry questions to complexity theory, including locally correctable codes, polynomial identity testing, and matrix rigidity, and gives a full elementary proof built on rank lower bounds for design matrices defined only by their zero and nonzero entry patterns. The proof mixes combinatorial, algebraic, and analytic techniques. Drawing on joint work with Boaz Barak, Zeev Dvir, Shubhangi Saraf, and Amir Yehudayoff, the talk assumes no special background and runs just under two hours as part of the IAS Computer Science and Discrete Mathematics seminar series.

At a glance

Lecture facts

Runtime compared with the other 734 Mathematics lectures
Runtime1 h 53 m
Compared with MathematicsLonger than 94%
Source channelInstitute for Advanced Study (YouTube)