Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the largest size of an isosceles set in , a set in which any three points have two equal distances among them (Definition 1.1 of the paper, which includes collinear triples). Y. J. Ionin, Isosceles sets, Electron. J. Combin. 16 (2009), no. 1, #R141, determines in the table of Section 1 (p. 2), justified in Section 5 (pp. 19--23),
A set of points contains three points with three distinct distances exactly when it is not isosceles, so in the notation of Problem 1088 , and
The theorem is recorded, as the answers for of the isosceles-set question, on Ionin's claim page for Problem 503, which describes the method and the extremal sets.
Covers. The values of for , the instances , . The values for and are also on the E735 page and Croft's claim page. Kido (Int. J. Combin. 2010, Article ID 803210) found the value for independently, so , as Kido's claim page for Problem 503 records. Nothing is claimed for or for .
Depends on. [[problems/discrete_geometry/E1088/claims/1947_04_01_erdos_kelly|The solution of E735]], which the paper cites for the plane. The two-distance values are Lisoněk's (J. Combin. Theory Ser. A 77 (1997), 318–338) and the decomposition theorem is Blokhuis's, both literature the paper cites.
Acceptance. Refereed: The Electronic Journal of Combinatorics 16 (2009),
no. 1, Research Paper 141, published 24 November 2009, as the journal's page
gives it. The paper thanks the referee. The erdosproblems.com remarks for this
problem do not cite the paper, and Bloom's catalog labeled the problem OPEN, so
no reviewed evidence is listed.