Abstract:For every positive integer $d$, we show that there must exist an absolute constant $c > 0$ such that the following holds: for any integer $n \geq cd^{7}$ and any red-blue coloring of the one-dimensional subspaces of $\mathbb{F}_{2}^{n}$, there must exist either a $d$-dimensional subspace for which all of its one-dimensional subspaces get colored red or a $2$-dimensional subspace for which all of its one-dimensional subspaces get colored blue. This answers recent questions of Nelson and Nomoto, and confirms that for any even plane binary matroid $N$, the class of $N$-free, claw-free binary matroids is polynomially $\chi$-bounded. Our argument will proceed via a reduction to a well-studied additive combinatorics problem, originally posed by Green: given a set $A \subset \mathbb{F}_{2}^{n}$ with density $\alpha \in [0,1]$, what is the largest subspace that we can find in $A+A$? Our main contribution to the story is a new result for this problem in the regime where $1/\alpha$ is large with respect to $n$, which utilizes ideas from the recent breakthrough paper of Kelley and Meka on sets of integers without three-term arithmetic progressions.

Box Ramsey and Canonical Colourings

Canonical theorems in geometric Ramsey theory

On the Weihrauch degree of the additive Ramsey theorem

A Ramsey theorem for the reals

Composite Ramsey theorems via trees

On Ramsey degrees, compactness and approximability

Some remarks on off-diagonal Ramsey numbers for vector spaces over $\mathbb{F}_{2}$

Big Ramsey Degrees in Ultraproducts of Finite Structures

Canonical Theorems for Colored Integers with Respect to Some Linear Combinations

Big Ramsey Degrees of Countable Ordinals

Ramsey-like theorems for the Schreier barrier

Turán Colourings in Off-Diagonal Ramsey Multiplicity

A canonical Ramsey theorem with list constraints in random graphs

A Note on Ramsey Numbers Involving Large Books

On the Rainbow Ramsey theorem and the Canonical Ramsey Theorem for pairs without AC

Canonical Ramsey numbers of sparse graphs

On generalized Ramsey numbers in the non-integral regime

Avoiding short progressions in Euclidean Ramsey theory

Set-Coloring Ramsey Numbers via Codes

New Lower Bound Formulas for Multicolored Ramsey Numbers

Ramsey multiplicity and the Turán coloring