Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. A note posted by the account sallerk on 31 August 2026, linked from a comment on the site's thread the same day, states as its Proposition that "Every planar set of n ≤ 15 points with no three collinear determines at least ⌊n/2⌋ distinct distances", which is the first question of Problem 1082 for every . Let be the largest planar set with at most distinct distances, and the largest such set with no three points on a line. A counterexample with distances needs points, so the question for these is . Since , the published values (Erdős and Fishburn, Discrete Math. 160 (1996); Shinohara, Discrete Math. 308 (2008); Wei, Electron. J. Combin. 19(4) (2012), #P38) settle every except . For , Shinohara's uniqueness of the twelve-point five-distance set, a triangular-lattice set that contains collinear triples, together with , gives . The note discloses that its searches, computations and drafting were done with AI assistance and names no system.
Covers. The first question for every . Nothing for : the smallest possible counterexample has sixteen points and seven distances, which stays open because is unknown. Nothing on the second question.
Depends on. No page of this wiki; the note rests on the published values of it cites.
Acceptance. None documented. The note is linked from a thread comment and is neither refereed nor reviewed; the site's label for the problem is FALSIFIABLE. The claim is claimed.