The conjecture that the line-intersection bound is tight

About 14 years old · traced to

Let d≥2d\ge 2 and n≥2n\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 n≥2n\ge 2 and d≥2d\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.

References

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.