Subquadratic upper bound for isosceles‑triangle‑free subsets of the n×n grid
Prove an upper bound f(n) ≤ n^{1.99} for the function f(n), where f(n) denotes the maximum size of a subset S ⊆ [n]^2 such that no three distinct points a, b, c ∈ S form the vertices of an isosceles triangle (including degenerate/collinear cases, i.e., d(a,b) ≠ d(b,c) for all distinct a,b,c ∈ S with d denoting Euclidean distance).
References
Remarkably, even proving an upper bound of the form f(n)\leq n{1.99} is an open problem!
— PatternBoost: Constructions in Mathematics with a Little Help from AI
(2411.00566 - Charton et al., 1 Nov 2024) in Subsection “No isosceles triangles” (Section “Other problems”)