LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Disjoint Pairs in Set Systems and the Combinatorics of Low-Rank Matrices
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Disjoint Pairs in Set Systems and the Combinatorics of Low-Rank Matrices

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

Benjamin Sudakov of ETH Zürich presents this Institute for Advanced Study discrete mathematics seminar on extremal set theory and matrix combinatorics. He covers the resolution of a longstanding question posed by Daykin and Erdős on the maximum number of disjoint pairs among set families in 2^[n], a proof of a conjecture by Singer and Sudan tied to the log-rank conjecture in communication complexity, and tight bounds for a problem raised by Alon, Gilboa, and Gueron connected to cover-free families in coding theory. Sudakov walks through the probabilistic, entropy, and discrepancy arguments underlying these results, drawing out links to additive combinatorics along the way. The work is joint with Z. Hunter, A. Milojević, and I. Tomon. Delivered to a research audience at the Simonyi Hall, the talk assumes familiarity with combinatorics and gives a condensed tour of several recently solved open problems.

At a glance

Lecture facts

Runtime compared with the other 350 Mathematics lectures
Runtime1 h 13 m
Compared with MathematicsShorter than 52%
Source channelInstitute for Advanced Study (YouTube)
QA · not live