← All problems

Erdős Problem #1207 — Large subsets avoiding isosceles triangles

46 years old · traced to

Let d,nd,n be positive integers, and let Pd(n)P_d(n) be the largest integer mm such that every set X⊂RdX\subset\mathbb{R}^d of exactly nn distinct points has a subset A⊆XA\subseteq X of size at least mm containing no three distinct points a,b,ca,b,c with ∥a−b∥=∥a−c∥\lVert a-b\rVert=\lVert a-c\rVert. Thus an isosceles triple is forbidden even when its three points are collinear and equally spaced. The question is to estimate Pd(n)P_d(n), especially whether there are constants c>0c>0 and n0n_0 such that, for every integer n≥n0n\ge n_0,

P2(n)<n1−c.P_2(n)<n^{1-c}.

Erdős Problems #1207 The Minkowski grid has robustly many repeated distances

Background

Erdős’s 1980 survey attributes the question to Riddell and asks for estimates in general dimension as well as in the plane. The one-dimensional case is the problem of finding large subsets of a finite set of real numbers with no nontrivial three-term arithmetic progression: three distinct points on a line form an isosceles triple precisely when the middle point is the average of the other two. Erdős also suggested that lattice points in a sphere of suitable radius might provide particularly restrictive examples. A related basic observation is that a set whose pairwise distances are all distinct contains no isosceles triple, linking this question to distinct-distance problems. Erdős Problems #1207

In the plane, the lower-bound approach uses the scarcity of isosceles triples: bound their number in an arbitrary point set, then randomly retain points and delete one point from each surviving isosceles triple. The resulting subset has no such triple. For upper bounds, the challenge is different: construct point sets in which every sufficiently large subset necessarily contains an isosceles triple. Erdős Problems #1207 Isosceles Triangles Determined by a Planar Point Set

References

P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

Source: P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.