Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. In the notation of Problem 956, : among pairwise disjoint translates of one compact convex set in the plane, at most pairs are at distance exactly . Source: P. Erdős and J. Pach, Variations on the theme of repeated distances, Combinatorica 10 (1990), no. 3, 261–269; Valtr's Oberwolfach abstract of 2005 and Chojecki's note of 2026 both state the bound as their Theorem 1 and Theorem 2 respectively, citing this paper. The bounds the site's remarks also credit to the paper, for disjoint convex sets that need not be translates, concern a different function.
Covers. The upper bound on only. Neither the order of nor follows from it.
Depends on. No page of this wiki.
Acceptance. Refereed: the paper appeared in Combinatorica. Not reviewed: the site's remarks credit the bound to the paper, but the site labels the problem OPEN, so the remark is not an acceptance.