У нас вы можете посмотреть бесплатно CO5 The Erdos-Szekeres Theorem или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
The proof (due to Seidenberg 1959) using the Pigeonhole Principle of the Erdos-Szekeres Theorem: Every sequence of n^2+1 real numbers has a monotone subsequence of length at least n+1. #combinatorics Subscribe @Shahriari for more undergraduate math videos. 00:00 Introduction 00:43 The Pigeonhole Principle ( • CO4 The Pigeonhole Principle ) 01:11 The Erdos-Szekeres Theorem 02:17 Monotone Sequences 04:35 Example of Monotone Subsequences 05:57 Discussion: What is Erdos-Szekeres saying? 08:24 The Erdos-Szekeres Theorem restated 08:58 Proof of the Erdos-Szekeres Theorem 16:26 Example to show Erdos-Szekeres bound is best possible A series of lectures on introductory Combinatorics. This full course is based on my book Shahriar Shahriari, An Invitation to Combinatorics, Cambridge University Press, 2022. DOI: https://doi.org/10.1017/9781108568708 For an annotated list of available videos for Combinatorics see https://pomona.box.com/s/by2ay2872avx... YouTube Playlist: • Combinatorics, An Invitation Shahriar Shahriari is the William Polk Russell Professor of Mathematics at Pomona College in Claremont, CA USA Shahriari is a 2015 winner of the Mathematical Association of America's Haimo Award for Distinguished Teaching of Mathematics, and five time winner of Pomona College's Wig teaching award.