Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement. Write for the least number of distinct distances , , , over planar sets of sizes and , where (p. 3). The printed theorem reads: "For , we have that ." (p. 3).
So there is an absolute constant such that any two planar sets of and points with determine at least distinct distances between them. With Proposition 6 it gives in this range, the paper's Table 1 (p. 4).
Source. Surya Mathialagan, On Bipartite Distinct Distances in the Plane, Electronic Journal of Combinatorics 28(4) (2021), P4.33, DOI 10.37236/9687: Theorem 4 on p. 3, proved in Section 3, pp. 6--9. The copy read is identified on the source card.
Proof pointer. The paper derives Theorem 4 from the stronger Theorem 14 (p. 7): some single point of already determines distances to , and is at least the number of distances from any one point of . The deduction is stated on p. 9.
Read depth. Claims checked: the statement, its range and the deduction from Theorem 14 were read on the published PDF. The proof of Theorem 14 is recorded at the depth stated on its page. This page is outside the independently reviewed Theorem 3 record on this card.
Bears on. Problem 661: the problem page records this theorem beside Theorem 3. Its range excludes the question's balanced case , so it gives no bound there.