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 Mathematical Thinking
Stanford University via Coursera
Introduction to Mathematical Philosophy
Ludwig-Maximilians-Universität München via Coursera
機率 (Probability)
National Taiwan University via Coursera
悖论:思维的魔方
Peking University via Coursera
离散数学概论 Discrete Mathematics Generality
Peking University via Coursera