Given a set X, ultrafilters determine which subsets of X should be considered as large. We illustrate the use of ultrafilter methods in combinatorics by discussing two cornerstone results in Ramsey theory, namely Ramsey’s theorem itself and Hindman’s theorem. We then present a recent result in combinatorial number theory that verifies a conjecture of Erdos known as the “B + C conjecture”
Ramsey’s theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite mo...
An ultrafilter E on (omega) (= set of natural numbers) is called n Ramsey if n is minimal (for E) wi...
We explore a general method based on trees of elementary submodels in order to present highly simpli...
AbstractSuperfilters are generalizations of ultrafilters, and capture the underlying concept in Rams...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
International audienceRamsey's theorem states that for any coloring of the n-element subsets of N wi...
AbstractWe show that it is consistent that the reaping number ris less than u, the size of the small...
International audienceRamsey's theorem for n-tuples and k-colors (RT n k) asserts that every k-color...
We define the notion of an ultrafilter on a set, and present three applications. The first is an alt...
Abstract. Ramsey’s theorem states that each coloring has an infinite homo-geneous set, but these set...
We prove a general theorem indicating that essentially all infinite-dimensional Ramsey-type theorems...
We study several schemas for generating from one sort of open cover of a topological space a second ...
Mathias has shown that forcing with ${\rm I\!P}$ = $$ yields a Ramsey ultrafilter on the natural num...
This dissertation makes contributions to the areas of combinatorial set theory, the model theory of ...
In this thesis we give a proof-theoretic account of the strength of Ramsey's theorem for pairs and r...
Ramsey’s theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite mo...
An ultrafilter E on (omega) (= set of natural numbers) is called n Ramsey if n is minimal (for E) wi...
We explore a general method based on trees of elementary submodels in order to present highly simpli...
AbstractSuperfilters are generalizations of ultrafilters, and capture the underlying concept in Rams...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
International audienceRamsey's theorem states that for any coloring of the n-element subsets of N wi...
AbstractWe show that it is consistent that the reaping number ris less than u, the size of the small...
International audienceRamsey's theorem for n-tuples and k-colors (RT n k) asserts that every k-color...
We define the notion of an ultrafilter on a set, and present three applications. The first is an alt...
Abstract. Ramsey’s theorem states that each coloring has an infinite homo-geneous set, but these set...
We prove a general theorem indicating that essentially all infinite-dimensional Ramsey-type theorems...
We study several schemas for generating from one sort of open cover of a topological space a second ...
Mathias has shown that forcing with ${\rm I\!P}$ = $$ yields a Ramsey ultrafilter on the natural num...
This dissertation makes contributions to the areas of combinatorial set theory, the model theory of ...
In this thesis we give a proof-theoretic account of the strength of Ramsey's theorem for pairs and r...
Ramsey’s theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite mo...
An ultrafilter E on (omega) (= set of natural numbers) is called n Ramsey if n is minimal (for E) wi...
We explore a general method based on trees of elementary submodels in order to present highly simpli...