1. A bridge between graph theory and additive combinatorics

Просмотров: 156, 044   |   Загружено: 5 год.
icon
MIT OpenCourseWare
icon
2, 077
icon
Скачать
iconПодробнее о видео
MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019
Instructor: Yufei Zhao
View the complete course:
YouTube Playlist:

In an unsuccessful attempt to prove Fermat's last theorem, Schur showed that every finite coloring of the integers contains a monochromatic solution to x + y = z, an early result in Ramsey theory. Prof. Zhao begins the course with a proof of Schur's theorem via graph theory and how it led to the modern development of additive combinatorics. He then takes the class on a tour of modern highlights of the field: Roth's theorem, Szemerédi's theorem, and the Green-Tao theorem.

License: Creative Commons BY-NC-SA
More information at
More courses at

Похожие видео

Добавлено: 55 год.
Добавил:
  © 2019-2021
  1. A bridge between graph theory and additive combinatorics - RusLar.Me