YoVDO

Extremal Set Theory - Andrey Kupavskii

Offered By: Institute for Advanced Study via YouTube

Tags

Set Theory Courses Computer Science Courses Discrete Mathematics Courses

Course Description

Overview

Dive into the fascinating world of extremal set theory in this comprehensive seminar presented by Andrey Kupavskii, a member of the School of Mathematics at the Institute for Advanced Study. Explore key concepts such as shifting, shifting families, partial order, and the intriguing Katniss Theorem. Gain insights into binomial coefficients, shadow minimization, and order analysis. Follow along as Kupavskii breaks down complex proofs through case analysis and induction, ultimately leading to a deeper understanding of threshold concepts in discrete mathematics and computer science.

Syllabus

Intro
Questions
Properties
Shifting
Shifting family
Shifting families
Partial order
Hunters
Aetherium
Katniss Theorem
Binomial Coefficient
Minimize the Shadow
Call X Order
Case analysis
Proof
Case I
Case II
Induction
Threshold


Taught by

Institute for Advanced Study

Related Courses

理论计算机科学基础 | Introduction to Theoretical Computer Science
Peking University via edX
Introducción a la Teoría Combinatoria
Universidad Católica de Murcia via Miríadax
离散数学概论 Discrete Mathematics Generality
Peking University via Coursera
Discrete Mathematics
Indian Institute of Technology, Ropar via Swayam
Discrete Mathematics
Shanghai Jiao Tong University via Coursera