The template conjecture for monochromatic block sets

For a positive integer mm, write [m]={1,2,,m}[m]=\{1,2,\ldots,m\}. A template over [m][m] is a non-decreasing word τ[m]\tau\in[m]^\ell for some positive integer \ell. A block set with template τ\tau in [m]n[m]^n is formed from pairwise disjoint blocks I1,,I[n]I_1,\ldots,I_\ell\subset[n], fixed coordinates outside their union, and all rearrangements of τ\tau assigned to the blocks. Its degree is j=1Ij\sum_{j=1}^\ell|I_j|.

Template conjecture. For every pair of positive integers mm and kk, and every template τ\tau over [m][m], there exist positive integers nn and dd such that every kk-colouring of [m]n[m]^n contains a monochromatic block set of degree dd with template τ\tau.

This conjecture is equivalent to the block-permutation conjecture: the template 12m12\ldots m gives the latter, while the general case follows by applying it to a colouring induced through the template. The paper records that the conjecture is true for m=1m=1, and for all templates when m=2m=2, but remains open in general.

Sources & referencesView supporting material

Primary source

Imre Leader, Paul A. Russell and Mark Walters, “Transitive Sets in Euclidean Ramsey Theory”, arXiv:1012.1350 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.