Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to Problem 97 is no: there is a convex polygon each of whose vertices has at least four other vertices at distance exactly from it, so every vertex has four other vertices equidistant from it and no vertex is of the kind the question asks for. More generally, for every integer there is a convex polygon each of whose vertices has at least other vertices at distance , which refutes the general form of the question, in which some fixed replaces four. The claim is a deduction made in this corpus from the accepted disproof of Problem 96 by Liam Kruer and Jensen Kohlmeyer, whose explanation states no consequence for this problem. The polygon's vertices are a subset of their set with , so by their Theorem 1.1 it has at most vertices; the proof gives no coordinates.
Scope. Full: the polygon has no vertex of the kind the question asks for.
Depends on. The accepted claim on Problem 96, where Theorem 1.1 of Kruer and Kohlmeyer supplies, with , a finite set in strictly convex position with more than three unit pairs per point; the negation of the bound accepted there, applied with the constant , supplies such a set as well. The deletion step and the passage to a polygon are proved below and use nothing else.
Proof. For a finite planar set , write for the number of unordered pairs of points of at distance exactly , and for the number of points of at distance from a point . Call in strictly convex position when no point of lies in the convex hull of the other points of .
-
The input. Theorem 1.1 of Kruer and Kohlmeyer, as the claim page on Problem 96 records it, gives for every integer a set in strictly convex position with and . With the set satisfies .
-
Deletion. Set . While the current set has a point with , choose one such point and set . Removing removes exactly the unit pairs that contain and leaves every other pair, so , while . Hence satisfies , and since , every has . Each step removes a point, so the process stops after at most steps, at a set . Then , so is nonempty, and by the stopping rule every point of has at least four other points of at distance ; in particular .
-
Convex position. is a subset of . If a point lay in the convex hull of , it would lie in the convex hull of the larger set , against the strictly convex position of . So is in strictly convex position. In particular no three points of are collinear, since the middle one would lie in the segment joining the other two, so the convex hull of is a convex polygon with nonempty interior. Every vertex of is a point of , and every point of is a vertex of : if a point of were not a vertex, it would be a convex combination of the vertices, which are other points of . So the vertices of are exactly the points of .
-
Conclusion. Every vertex of has at least four other vertices at the common distance , so no vertex of has no four other vertices equidistant from it, and refutes the question. The common distance is at every vertex, which the question does not require.
-
The general form. For an integer , take in Theorem 1.1, so that , and delete points with at most others at distance , with . The same argument leaves a set of at least points in strictly convex position, the vertex set of a convex polygon each of whose vertices has at least other vertices at distance . The case is the polygon above.
The negation of the bound that the accepted Lean proof establishes gives the input of step 1 directly: applied with the constant , it gives some for which the most unit pairs among points in strictly convex position exceeds , and since that maximum is taken over counts at most , some -point set in strictly convex position has more than unit pairs; steps 2 to 4 then apply unchanged.
Relation to the sources. The erdosproblems.com remarks on Problems 96 and 97 note that a positive answer to this problem, for four equidistant vertices, would give by induction at most unit pairs among points in convex position. The deduction here is the contrapositive of that remark, applied to the accepted theorem of Problem 96, with the induction written out as the deletion step above. The converse fails: a counterexample to this problem need not have many unit pairs, since this problem lets the common distance vary with the vertex. Kruer and Kohlmeyer's explanation of their disproof of Problem 96 does not apply the remark to their theorem, so the claim is the project's: that application, written out in full, with the polygon a subset of their set with and the common distance at every vertex. The same deduction is recorded in brief on the claim page on Problem 96. The deletion step is also stated in general form in the manuscript of Kruer, Kohlmeyer and Price of 13 September 2026, in its Lemma 4.1 and Remark 4.5, as its claim page records. That manuscript is unrefereed and a pending claim here, and it derives its own disproof of this problem from its own construction; this page relies neither on its lemma nor on its construction.
Standing. The deduction is the project's own and awaits the project's review, so the claim is claimed and lists no evidence, and the problem's standing is claimed through it and through the manuscript of Kruer, Kohlmeyer and Price. No Lean proof checks it: the accepted Lean proof of Problem 96, linked above as the input's formalization, proves only the negation of the bound , and the deletion step and the passage to a polygon are not formalized. The deduction was not submitted to erdosproblems.com, which labeled the problem falsifiable.