arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Rudi Hirschfeld

2 paper(s) by this author · All BibTeX
2007-09-08
Harmonic ultrafilters
A set of natural numbers will be called \emph{harmonic} if the reciprocals of its elements form a divergent series. An ultrafilter of the natural numbers will he called \emph{harmonic} if all each members are harmonic sets. The harmonic ultrafilters are shown to constitute a compact semigroup under the Glazer addition and its smallest ideal is obtained. This paper is an extension of work begun by Hindman. Alle ingredients are found in the treatise by Hindman and Strauss.
2007-03-28
On a Generalization of the van der Waerden Theorem
Published • View PublicationBIB
For a given length and a given degree and an arbitrary partition of the positive integers, there always is a cell containing a polynomial progression of that length and that degree; moreover, the coefficients of the generating polynomial can be chosen from a given semigroup and one can prescribe the occurring powers. A multidimensional version is included.