Erdős Problem a Daythe open tracker

Erdős Problem #827

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

The points of `S` lie on a circle of radius `r`.

Distinct triples of points of `S` never lie on circles of the same radius. For a set with no three collinear points, every triple lies on exactly one circle, so this says that the \(\binom{|S|}{3}\) circumradii are pairwise different.

\(n_k\): the least \(m\) such that every set of \(m\) points of \(\mathbb{R}^2\) in general position (no three collinear, no four concyclic) contains \(k\) points whose \(\binom{k}{3}\) triples determine circles of pairwise different radii. By [MaRo15] such an \(m\) exists for every \(k\), so `sInf` is a true minimum.

Let \(n_k\) be minimal such that if \(n_k\) points in \(\mathbb{R}^2\) are in general position then there exists a subset of \(k\) points such that all \(\binom{k}{3}\) triples determine circles of different radii. Determine \(n_k\). General position means that no three points are collinear and no four are concyclic, as in [Er75h] (quoted in [MaRo15]).
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open · 3 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/827.
Prizenone
Topicsgeometry
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/827
WORKING REPORT BY THIS SITE · JUL 31, 2026

Read our working report →

Live page status OPEN (last edited 11 May 2026); “Currently working on this problem” lists ligma and SamKorsky, so the no-collision rule requires stopping.

SKIPPED