Skip to published state

Erdős problem / erdos

no open offer

Problem 956

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_ef86d925da3eecc8

    theoretical

    Erdős Problem #956: declared status 'open'. Formalized: no. If C,DR2C,D\subseteq \mathbb{R}^2 then the distance between CC and DD is defined byδ(C,D)=infcCdDcd.\delta(C,D)=\inf_{\substack{c\in C\\ d\in D}}\| c-d\|.Let h(n)h(n) be the maximal number of unit distances between disjoint convex translates. That is, the maximal mm such that there is a compact convex set CR2C\subset \mathbb{R}^2 and a set XX of size nn such that all (C+x)xX(C+x)_{x\in X} are disjoint and there are mm pairs x1,x2Xx_1,x_2\in X such thatδ(C+x1,C+x2)=1.\delta(C+x_1,C+x_2)=1.Determine h(n)h(n) - in particular, prove that there exists a constant c>0c>0 such that h(n)>n1+ch(n)>n^{1+c} for all large nn. Current best: They also consider the related function where we consider nn disjoint convex sets (not necessarily translates), for which they give an upper bound of n7/5\ll n^{7/5}. Prize: no. Tags: convex, distances, geometry.

    recordedOpen record