The block-permutation conjecture

From papers

For positive integers mm and nn, let [m]={1,2,,m}[m]=\{1,2,\ldots,m\} and let [m]n[m]^n denote the words of length nn over [m][m]. A block permutation set in [m]n[m]^n is obtained by choosing pairwise disjoint blocks I1,,Im[n]I_1,\ldots,I_m\subset[n], fixing all coordinates outside their union, and taking all words obtained by assigning a permutation of 1,,m1,\ldots,m to the blocks. Its degree is j=1mIj\sum_{j=1}^m|I_j|.

Block-permutation conjecture. For every pair of positive integers mm and kk, there exist positive integers nn and dd such that every kk-colouring of [m]n[m]^n contains a block permutation set of degree dd.

This is the fixed-block-size Hales--Jewett-type formulation arising from the group-action conjecture. It asks for a monochromatic family containing all permutations of the alphabet across prescribed blocks; the paper presents it as a conjectural combinatorial reformulation.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.