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 is a non-decreasing word for some . Let be the set of words of length that are rearrangements of . A block set with template in is formed by choosing pairwise disjoint sets , all of the same size , and a letter for each position outside their union; it consists of the words with outside the blocks and, for some , for every . The common size is called the block size or degree.
Statement
Conjecture 6 ([10]) (p. 7). "Let and be positive integers and let be a template over . Then there exist positive integers and such that whenever is -coloured there exist [sic] a monochromatic block set of degree with template ."
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 rather than the common block size , 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 () in [10] and for (from Kříž's theorem and the solubility of ), and notes that blocks of size one do not suffice for , 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 [sic; one value per letter of is meant], the points of whose coordinates contain each as many times as contains . It states that the conjecture for makes this set Ramsey. The corpus's argument for that implication: given , take the and of the conjecture, colour a word by the colour of the point , and observe that the image of a monochromatic block set is a congruent copy of the geometric set, since each block contributes equal squared differences. Repeated or dependent values do no harm.
The paper then states that for algebraically independent the only symmetries of the geometric set are the coordinate permutations, and defines the symmetry group of a template to be acting on by permuting coordinates. The first assertion fails for some templates, for example ; 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.