Erdős Problem #174
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: geometry, ramsey theory.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
The question in plain language
A finite configuration \(A\subseteq\mathbb R^n\) is a Euclidean Ramsey set when, for every finite number \(k\) of colours, some dimension \(d=d(A,k)\) has this property: every colouring with \(k\) colours of all points of \(\mathbb R^d\) contains a monochromatic congruent copy of \(A\).
Erdős #174 asks for a classification of such finite point sets. The embedding dimension may grow with the number of colours, but the distances within \(A\) must remain unchanged. The property concerns colours of points, not graph edges.
A small example
Every pair of distinct points is spherical: its two points lie on a circle with centre their midpoint. A singleton is trivially Ramsey. A set of three collinear distinct points, however, cannot lie on the surface of a sphere in Euclidean space with its original collinear distances, because a straight line meets a sphere in at most two points. Thus it fails the necessary condition discussed below.
The vertices of a regular simplex are a known Ramsey configuration. Mere visual symmetry in two dimensions is not the definition; the assertion must hold for every finite colouring after moving to some ambient \(\mathbb R^d\).
What is known
The exact classification is OPEN. Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, Euclidean Ramsey theorems I, Journal of Combinatorial Theory A (1973), proved the necessary sphericity condition: every Ramsey finite set lies on some sphere.
Graham conjectured that sphericity is also sufficient. Leader, Russell and Walters, Transitive sets in Euclidean Ramsey theory, proposed an alternative characterization: Ramsey sets are exactly the subtransitive ones, which embed in a higher-dimensional finite set on which the rotation group acts transitively.
Known examples include the vertices of rectangular boxes, nondegenerate simplices, trapezoids and regular polygons or polyhedra, with separate sources and proofs. Neither the necessary sphericity theorem nor these families settle all spherical configurations.
GCL's current state
Pinned and current Erdős #174 classify the question OPEN. Original task: #1443. No theorem file is present in the frozen provider snapshot; source capture is a prerequisite. The cited classification conjectures are competing approaches, not mutually verified equivalences.
The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.
What remains
A bounded task tests sphericity of finite rational-coordinate configurations by solving the linear equations for a sphere centre and checking the resulting squared radius exactly. Acceptance: a noncollinear triangle is spherical, a collinear triple of distinct points is not, and the test does not confuse necessary and sufficient conditions for Ramsey-ness. Stop before claiming that every spherical set is Ramsey.
Sources and claim boundaries
- Erdős #174, [EGMRSS73], [LRW12], [FrRo90], [Kr91], [Kr92].
- Original GCL source issue #1443.
No characterization of all Ramsey sets, independent 1973 proof certification or editorial admission is claimed.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1443 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: STATEMENT_CAPTURE_REQUIRED.
- Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.