Erdős Problem #1087 — Let f(n)f(n) be minimal such that every set of nn points in R2\mathbb{R}^2 contains at most f(n)f(n) many sets of four points which are 'degenerate' in the sense that some pair are the same distance apar…

Let f(n)f(n) be minimal such that every set of nn points in R2\mathbb{R}^2 contains at most f(n)f(n) many sets of four points which are 'degenerate' in the sense that some pair are the same distance apart. Estimate f(n)f(n) - in particular, is it true that f(n)≤n3+o(1)f(n)\leq n^{3+o(1)}?

References

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.