|
ВИДЕОТЕКА |
|
Erdős magic J. Spencer |
|||
Аннотация: The twentieth century saw the elevation of Discrete Mathematics from “the slums of topology” (one of the more polite expressions!) to its current highly regarded position in the mathematical pantheon. Paul Erdős played a key role in this transformation. We call discuss some key results, possibly including: i) Ramsey Theory. In 1946 Erdős showed that you could two-color the complete graph on ii) Two-Coloring. In 1963 Erdős showed that given any iii) Number Theory. In 1940 Erdős , with Marc Kac, showed that the number of prime factors of n satisfies (when appropriately defined) a Gaussian distribution. Amazing! iv) Liar Games. Paul tries to find an integer from Anecdotes and personal recollections of Paul Erdős will be sprinkled liberally thoughout the presentation. Язык доклада: английский Website: https://tech.yandex.ru/events/workshops/msk-jun-2014-lectures/talks/1945 |