The Ramsey-ordering conjecture for permutation group orbits

From papers

Let GG be a permutation group on Ω\Omega with no finite orbits. Assume that the orbits on nn-sets can be Ramsey ordered for every positive integer nn. For positive integers mm and nn, let cαc_\alpha, with αA\alpha\in\mathcal{A}, be a Ramsey ordering of the orbits on (m+n)(m+n)-sets with N2(m+n)N\ge 2(m+n), and let XαΩX_\alpha\subseteq\Omega be corresponding sets. Suppose this ordering induces Ramsey orderings dβd_\beta, with βB\beta\in\mathcal{B}, and eγe_\gamma, with γC\gamma\in\mathcal{C}, on the mm-set and nn-set orbits, respectively. Define βγ\beta\vee\gamma as the least index of an (m+n)(m+n)-set orbit containing a dβeγd_\beta\cup e_\gamma decomposition.

Ramsey-ordering conjecture. There exists such a Ramsey ordering for which, for all β,βB\beta,\beta'\in\mathcal{B} and γ,γC\gamma,\gamma'\in\mathcal{C},

βγ<βγif β<βandβγ<βγif γ<γ.\beta\vee\gamma<\beta'\vee\gamma\quad\text{if }\beta<\beta'\quad\text{and}\quad\beta\vee\gamma<\beta\vee\gamma'\quad\text{if }\gamma<\gamma'.

This conjecture seeks a compatible ordering of orbit decompositions that is strictly increasing in each component. The paper presents it as the main conjecture in the Ramsey-ordering section; no general resolution is given in the supplied text.

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

Julian D. Gilbey, “Permutation group algebras”, arXiv:math/0112173 (2002).

Solutions 0

No solutions have been posted yet.