Superfilters, Ramsey theory, and van der Waerden's Theorem

Nadav Samet, Boaz Tsaban

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Superfilters are generalizations of ultrafilters, and capture the underlying concept in Ramsey-theoretic theorems such as van der Waerden's Theorem. We establish several properties of superfilters, which generalize both Ramsey's Theorem and its variants for ultrafilters on the natural numbers. We use them to confirm a conjecture of Kočinac and Di Maio, which is a generalization of a Ramsey-theoretic result of Scheepers, concerning selections from open covers. Following Bergelson and Hindman's 1989 Theorem, we present a new simultaneous generalization of the theorems of Ramsey, van der Waerden, Schur, Folkman-Rado-Sanders, Rado, and others, where the colored sets can be much smaller than the full set of natural numbers.

Original languageEnglish
Pages (from-to)2659-2669
Number of pages11
JournalTopology and its Applications
Volume156
Issue number16
DOIs
StatePublished - 1 Oct 2009

Keywords

  • Arithmetic progressions
  • Folkman-Rado-Sanders Theorem
  • Rado Theorem
  • Ramsey Theorem
  • Ramsey theory
  • Schur Theorem
  • Superfilters
  • van der Waerden Theorem

Fingerprint

Dive into the research topics of 'Superfilters, Ramsey theory, and van der Waerden's Theorem'. Together they form a unique fingerprint.

Cite this