Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. ArXiv v3, pp. 1–3, Definition 1 and Section 2 (canonical PDF).

A finite Euclidean configuration XX is soluble if a soluble group of Euclidean isometries acts transitively on XX. It is subsoluble if an isometric copy of XX is contained in a finite soluble configuration YY; YY may lie in a higher-dimensional Euclidean space.

Only the action on the finite set matters. If an ambient soluble group acts, its finite image in the permutation group of XX is a quotient and is still soluble. Thus every group used below may be replaced by its finite induced isometry group.

For a prime pp, the affine group

AGL⁡(1,p)={u↦au+b:a∈Fp×, b∈Fp}\operatorname{AGL}(1,p) =\{u\mapsto au+b:a\in\mathbb F_p^\times, \ b\in\mathbb F_p\}

is soluble. Indeed its normal translation subgroup is isomorphic to the cyclic group CpC_p, and the quotient is the cyclic group Fp×≅Cp−1\mathbb F_p^\times\cong C_{p-1}. It is also 22-transitive: given distinct t0,t1t_0,t_1 and distinct s0,s1s_0,s_1, the affine map

u⟼s1−s0t1−t0(u−t0)+s0u\longmapsto \frac{s_1-s_0}{t_1-t_0}(u-t_0)+s_0

sends the ordered pair (t0,t1)(t_0,t_1) to (s0,s1)(s_0,s_1).

The class of soluble groups is closed under subgroups, quotients, direct products and extensions. In particular the direct products, semidirect products and wreath products appearing in the source remain soluble whenever their displayed factors are soluble.

By Kříž's soluble-orbit theorem, every finite soluble configuration is Ramsey. Ramsey-ness passes to subconfigurations and is invariant under congruence, as recorded in the closure lemma. Consequently every subsoluble configuration is Ramsey.

Scope. The definitions do not assert the converse. Behague asks whether every Ramsey configuration is subsoluble, and separately whether every finite transitive configuration is subsoluble. These remain questions in the source; its dated phrase “nearly all known” is not a classification theorem.

Bears on. #174.