arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nadav Samet

2 paper(s) by this author · All BibTeX
2008-11-06
Partition relations for Hurewicz-type selection hypotheses
Published in Topology and its Applications 156 (2009), 616-623 • View PublicationBIB
We give a general method to reduce Hurewicz-type selection hypotheses into standard ones. The method covers the known results of this kind and gives some new ones. Building on that, we show how to derive Ramsey theoretic characterizations for these selection hypotheses.
2008-08-12 v3
Superfilters, Ramsey theory, and van der Waerden's Theorem
Published in Topology and its Applications 156 (2009), 2659-2669 • View PublicationBIB
Superfilters are generalized ultrafilters, which 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 variant 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.