Wolfgang A. Schmid, Karl-Franzens-Universität Graz
Sei eine additiv geschriebene endliche abelsche Gruppe und
eine Folge in
. Dann heißt
die
Länge von
und
die Summe von
.
Ist
, so nennt man
eine Nullsummenfolge.
Motiviert durch geometrische Probleme und Probleme der Algebraischen Zahlentheorie werden in der Kombinatorischen Zahlentheorie Fragen folgenden Typs studiert:
Wie groß ist die kleinste natürliche Zahl , sodass jede Folge
in
mit
eine Teilfolge
besitzt,
deren Summe
(und deren Länge
eventuell gewisse Zusatzeigenschaften hat)?
Im Vortrag wird ein kurzer Überblick gegeben und auf einige neuere Resultate eingegangen.
[1] | P. ERDÖS, A. GINZBURG AND A. ZIV, A theorem in additive number theory, Bull. Research Council Israel 10F (1961), 41-43. |
[2] | H. HARBORTH, Ein Extremalproblem für Gitterpunkte, J. Reine Angew. Math. 262/263 (1973), 356-360. |
[3] | W. A. SCHMID, On zero-sumsubsequences in finite abelian groups, Integers - Elec. J. of Comb. Number Th. 1 (2001), A1. |
E-Mail: | wol.schmid@kfunigraz.ac.at |