The conjecture that the line-intersection bound is tight

Let d2d\ge 2 and n2n\ge 2. Let fd(n)f_d(n) denote the largest volume of a dd-dimensional open set with nn connected components and no pair of points at an integral distance. Let ld(n)l_d(n) denote the maximum volume of a dd-dimensional open set with nn connected components, each of diameter at most 11, such that its intersection with every line has total length at most 11. Also let SdS_d be the unit dd-dimensional ball and let λd\lambda_d denote dd-dimensional volume. The line-intersection conjecture. For all n2n\ge 2 and d2d\ge 2,

ld(n)=nλd(Sd).l_d(n)=n\cdot\lambda_d(S_d).

This conjecture proposes that the known upper bound for fd(2)f_d(2) extends to the relaxed quantity ld(n)l_d(n); the paper establishes the corresponding values of fd(n)f_d(n) but leaves the claimed equality for ld(n)l_d(n) open.

Sources & referencesView supporting material

Primary source

Sascha Kurz and Valery Mishkin, “Sets avoiding integral distances”, arXiv:1204.0403 (2013).

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.