59 KAM Mathematical Colloquium
Prof. Endre Szemeredi
(Rutgers and Budapest)
LONG ARITHMETIC PROGRESSIONS IN SUBSET SUMS
pátek 10.března 2006 v 12:20, poslucharna S5, druhe patro
KAM MFF UK
Malostranske nam. 25
118 00 Praha 1
Abstract
For a set $A$ of integers the sum set
$\ell A = A + A + \ldots + A$ consists
of those numbers which can be represented as a sum of $\ell$ elements of $A$. A closely related notion is that of $\ell^*A$, which is the collection of those numbers
which can be represented as a sum of $\ell$ distinct elements of $A$.
We are going to disscuss some structural properties of these sum sets and present some applications of them. This is a joint work with Van Vu.
O přednášejícím
Endre Szemeredi studoval v Budapesti a Moskve. Pote se stal vyznamnym clenem
Matematickeho ustavu Madarske AV (dnes ustav Alfreda Renyiho) v Budapesti a profesorem nekolika zahranicnich univerzit (Stanford, Rutgers).
Bez nadsazky je mozno tvrdit, ze prof. Szemeredi je prednim svetovym matematikem.
Jeho vysledky a cinnost zasadne ovlivnily vyvoj nekolika
matematickych a informatickych oboru, napr. teoreticke informatiky, teorie slozitosti,
teorie grafu, kombinatoriky, geometrie, teorie
pravdepodobnosti a samozrejme teorie cisel. Szemerediho veta o aritmetickych posloupnostech je
jednim z uhelnych kamenu moderni matematiky a totez lze rici o jeho slavnem lematu o regularite.
Endre Szemeredi je clenem rady akademii a prednesl vyznamne prednasky
(napr. na Svetovem kongresu matematiku ve Vancouveru). Pres svuj obrovsky vliv a aktivni cinnost Endre Szemeredi nevystupuje na
verejnosti casto a toto kolokvium je vlastne jeho prvni
``vetsi'' prednaskou v Praze.