- AutorIn
- Heinrich-Gregor Zirnstein
- Titel
- Formulating Szemerédi's theorem in terms of ultrafilters
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-168164
- Schriftenreihe
- Abschluss- und Qualifikationsarbeiten aus der Fakultät für Mathematik und Informatik
- Datum der Einreichung
- 22.04.2012
- Abstract (EN)
- Van der Waerden's theorem asserts that if you color the natural numbers with, say, five different colors, then you can always find arbitrarily long sequences of numbers that have the same color and that form an arithmetic progression. Szemerédi's theorem generalizes this statement and asserts that every subset of natural numbers with positive density contains arithmetic progressions of arbitrary length.
- Freie Schlagwörter (EN)
- additive combinatorics, ultrafilters
- Klassifikation (DDC)
- 000
- BetreuerIn Hochschule / Universität
- Prof. Dr. Andreas Thom
- Den akademischen Grad verleihende / prüfende Institution
- Universität Leipzig, Leipzig
- Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-168164
- Veröffentlichungsdatum Qucosa
- 23.11.2017
- Dokumenttyp
- Diplomarbeit
- Sprache des Dokumentes
- Englisch