The block-permutation conjecture
The block-permutation conjecture
For positive integers and , let and let denote the words of length over . A block permutation set in is obtained by choosing pairwise disjoint blocks , fixing all coordinates outside their union, and taking all words obtained by assigning a permutation of to the blocks. Its degree is .
Block-permutation conjecture. For every pair of positive integers and , there exist positive integers and such that every -colouring of contains a block permutation set of degree .
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
Sign in to submit a solution.
No solutions have been posted yet.