A sequence of positive integers $A$ is said to be entirely Ramsey complete if, for any two-colouring of $A$, every positive integer can be written as the sum of distinct elements of $A$ of the same colour. We show that there exists a constant $C$ and an entirely Ramsey complete sequence $A$ such that $|A \cap [n]| \leq C \log^2n$ for all $n$. This is best possible up to the constant and solves a problem of Burr and Erd\H{o}s. We also discuss several related problems stated by the same authors. Joint work with Jacob Fox.Non UBCUnreviewedAuthor affiliation: California Institute of TechnologyFacult
We study two classical problems in graph Ramsey theory, that of determining the Ramsey number of bou...
AbstractThe Ramsey number r(G) of a graph G is the minimum N such that every red–blue coloring of th...
Several notions of computability theoretic reducibility between Π12 principles have been studied. Th...
Ramsey's theorem, in the version of Erdo{double acute}s and Szekeres, states that every 2-coloring o...
Ramsey’s theorem, in the version of Erdős and Szekeres, states that every 2-coloring of the edges of...
AbstractThe Ramsey number M(p,q) is the greatest integer such that for each n<M(p,q), it is possible...
The computability-theoretic and reverse mathematical aspects of various combinatorial principles, su...
This MSc thesis deals with a theory, which comes from combinatorics. According to Ramsey's theorem f...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
This BCs thesis deals with topics from graph theory. Ramsey theory in its most basic form deals with...
AbstractFor a graph F and natural numbers a1,…,ar, let F→(a1,…,ar) denote the property that for each...
Abstract. Ramsey’s theorem states that each coloring has an infinite homo-geneous set, but these set...
The Ramsey number r(G) of a graph G is the smallest number n such that, in any two-colouring of the ...
AbstractWe improve the previous bounds on the so-called unordered Canonical Ramsey numbers, introduc...
We study two classical problems in graph Ramsey theory, that of determining the Ramsey number of bou...
AbstractThe Ramsey number r(G) of a graph G is the minimum N such that every red–blue coloring of th...
Several notions of computability theoretic reducibility between Π12 principles have been studied. Th...
Ramsey's theorem, in the version of Erdo{double acute}s and Szekeres, states that every 2-coloring o...
Ramsey’s theorem, in the version of Erdős and Szekeres, states that every 2-coloring of the edges of...
AbstractThe Ramsey number M(p,q) is the greatest integer such that for each n<M(p,q), it is possible...
The computability-theoretic and reverse mathematical aspects of various combinatorial principles, su...
This MSc thesis deals with a theory, which comes from combinatorics. According to Ramsey's theorem f...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
In 1930, Frank Ramsey showed that one will find a monochromatic clique of a specified size in any ed...
This BCs thesis deals with topics from graph theory. Ramsey theory in its most basic form deals with...
AbstractFor a graph F and natural numbers a1,…,ar, let F→(a1,…,ar) denote the property that for each...
Abstract. Ramsey’s theorem states that each coloring has an infinite homo-geneous set, but these set...
The Ramsey number r(G) of a graph G is the smallest number n such that, in any two-colouring of the ...
AbstractWe improve the previous bounds on the so-called unordered Canonical Ramsey numbers, introduc...
We study two classical problems in graph Ramsey theory, that of determining the Ramsey number of bou...
AbstractThe Ramsey number r(G) of a graph G is the minimum N such that every red–blue coloring of th...
Several notions of computability theoretic reducibility between Π12 principles have been studied. Th...