Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 7.2.5 of A. Blokhuis, Few-distance sets, CWI Tract 7, Mathematisch Centrum, Amsterdam, 1984 (card), states that an isosceles set in , one in which every three points form an isosceles triangle, satisfies , with equality only for a two-distance set or a spherical two-distance set together with its center. A set with no three points at pairwise distinct distances is exactly an isosceles set, so in the notation of Problem 1088
The two-distance sets of size give a matching lower bound of the same order, so , as the site's remarks record through Problem 503.
Covers. The case of the problem's second question: grows polynomially in , so . Erdős [Er75f, p. 104] wrote that he and Straus could not prove this even for . Nothing is claimed for .
Depends on. No page of this wiki.
Acceptance. None. The CWI Tract, Blokhuis's thesis, is not a journal
publication, so refereed is not listed; and the site labels the problem
OPEN, so its remarks are not reviewed evidence.