Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Definitions (p. 7)

A template over [m][m] is a non-decreasing word T∈[m]lT\in[m]^l for some ll. Let SS be the set of words of length ll that are rearrangements of TT. A block set with template TT in [m]n[m]^n is formed by choosing pairwise disjoint sets I1,…,Il⊂[n]I_1,\ldots,I_l\subset[n], all of the same size dd, and a letter aia_i for each position ii outside their union; it consists of the words w∈[m]nw\in[m]^n with wi=aiw_i=a_i outside the blocks and, for some v∈Sv\in S, wi=vjw_i=v_j for every i∈Iji\in I_j. The common size dd is called the block size or degree.

Statement

Conjecture 6 ([10]) (p. 7). "Let mm and kk be positive integers and let TT be a template over [m][m]. Then there exist positive integers nn and dd such that whenever [m]n[m]^n is kk-coloured there exist [sic] a monochromatic block set of degree dd with template TT."

The paper attributes the conjecture to Leader, Russell and Walters, its reference [10] (Transitive sets in Euclidean Ramsey theory, J. Combin. Theory Ser. A 119 (2012), 382–396), where it first appears. It is posed, not proved, here. The corpus's record of that paper's own convention, in which "degree" counts all active positions ldld rather than the common block size dd, is on the external-inputs page.

Source. M.-R. Ivan, I. Leader and M. Walters, Generalised Prisms and Euclidean Ramsey Theory, arXiv:2606.13472v1 (11 June 2026), Section 3, definitions and Conjecture 6, p. 7.

Read depth. Claims checked: the definitions and the conjecture were read clause by clause on the PDF.

Context in the paper

The paper (p. 7) records the conjecture as verified for the templates 1 2s 3t1\,2^s\,3^t (s,t∈Ns,t\in\mathbb N) in [10] and for 12341234 (from Kříž's theorem and the solubility of S4S_4), and notes that blocks of size one do not suffice for 123123, while blocks of size two do (its reference [6]). These are the paper's pointers, not results checked here.

To a template it attaches a geometric set: given reals α1,…,αn\alpha_1,\ldots,\alpha_n [sic; one value per letter of [m][m] is meant], the points of Rl\mathbb R^l whose coordinates contain each αi\alpha_i as many times as TT contains ii. It states that the conjecture for TT makes this set Ramsey. The corpus's argument for that implication: given kk, take the nn and dd of the conjecture, colour a word w∈[m]nw\in[m]^n by the colour of the point d−1/2(αw1,…,αwn)d^{-1/2}(\alpha_{w_1},\ldots,\alpha_{w_n}), and observe that the image of a monochromatic block set is a congruent copy of the geometric set, since each block contributes dd equal squared differences. Repeated or dependent values αi\alpha_i do no harm.

The paper then states that for algebraically independent αi\alpha_i the only symmetries of the geometric set are the coordinate permutations, and defines the symmetry group of a template to be SlS_l acting on SS by permuting coordinates. The first assertion fails for some templates, for example 11221122; see the corpus's counterexample. The definition itself is what Theorem 7 uses.

Bears on

  • Problem 174: the block sets conjecture implies that every subtransitive set is Ramsey (p. 7), which is one direction of the Leader–Russell–Walters conjecture, recalled on p. 1, that the Ramsey sets are exactly the subtransitive sets. The conjecture is stated, not proved, in this paper.