99. Mathematical Colloquium

Jacob Fox

Stanford University (USA)


ARITHMETIC REGULARITY, REMOVAL, AND PROGRESSIONS

Video and slides.
Tuesday November 22, 2016, 12:20
room S3
MFF UK, Malostranske nam. 25, Praha 1

Abstract

A celebrated theorem of Roth from 1953 shows that every dense set of integers contains a three-term arithmetic progression. This has been the starting point for a great deal of beautiful mathematics. In this talk, I will discuss some surprising developments over the last few months on the bounds on some of the well-studied variants of Roth's theorem, and applications to computer science and combinatorics.


About the speaker

Profesor Jacob Fox studoval na MIT a doktorat ziskal v roce 2010 na Princetonske univerzite. Pak byl zamestnan na MIT a od roku 2015 je radnym profesorem na Stanfordske univerzite.

Jacob Fox patri v mezinarodnim meritku k nejaktivnejsim a nejvyznacnejsim vedcum sve generace. Je autorem temer 100 vedeckych praci v ruznych oblastech matematiky a teoreticke informatiky. Zminime zde prace v diskretni a vypocetni geometrii, v extremalni teorii v kombinatorice a teorii grafu, v kombinatoricke teorii cisel, strukturalni teorii grafu a v mnoha dalsich oblastech. Jiz jako student a mlady pracovnik ziskal radu grantu a oceneni, napr. Sloan Fellowship nebo NEC Award. Ziskal take Konigovu cenu (SIAM 2010) a v roce 2014 prednesl zvanou prednasku na ICM v Soulu.

Ramseyova teorie v mnoha podobach a zvlaste pak v extremalnim kontextu je dlouhodobym zajmem Jacoba Foxe a jeho kolokvium je venovano teto oblasti. Mimo to prednese dalsi tri prednasky v ramci DOCCOURSE 2016 pro detailni a upresneny program).