Wiki
Wiki

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

Updated


Statement

Remark (§1, p. 3, unnumbered). Every triangle embeds into a transitive set. A right-angled triangle lies in a rectangle and an acute-angled one in a cuboid in three dimensions. For a general triangle ABCABC, the paper takes a point DD on the perpendicular from CC to ABAB such that the angle AOBAOB, OO the circumcentre of ABDABD, is a rational multiple of π\pi; then AA and BB lie on a regular polygon Π\Pi centred at OO, and the "twisted prism" Π∪Σ\Pi\cup\Sigma, with Σ\Sigma a copy of Π\Pi translated perpendicular to its plane and rotated about its centre, is transitive and, for suitable translation and rotation, contains a copy of ABCABC.

Derivation

The paper gives the construction only. Its details, in the corpus's words: the triangle is taken nondegenerate, since three collinear points are not spherical. With DD at height tt below the height hh of CC, the circumradius of ABDABD varies with tt, so the angle AOBAOB takes a rational multiple of π\pi for some t∈(0,h)t\in(0,h). Rotate Π\Pi so that a vertex goes to DD and translate it by h2−t2\sqrt{h^2-t^2}; that vertex and AA, BB form a copy of ABCABC. The rotation through 2π/q2\pi/q of both layers and an isometry exchanging them generate a finite dihedral group transitive on the 2q2q points.

Note

The paper remarks that the transitive sets into which Frankl and Rödl embed triangles are very different. With Kříž's soluble-group theorem, the dihedral group above also makes each triangle Ramsey, which Frankl and Rödl proved first.

Source. Imre Leader, Paul A. Russell and Mark Walters, Transitive sets in Euclidean Ramsey theory, J. Combin. Theory Ser. A 119 (2012), no. 2, 382--396, doi:10.1016/j.jcta.2011.09.005; pages from the arXiv version 1012.1350v1 identified in the source digest.

Read depth. Claims checked: the remark was read against the print; the derivation above is the corpus's own.

Bears on

  • Problem 174: an example of the pattern the paper builds Conjecture A on, that known Ramsey sets are proved so by embedding them in a transitive set.