Asymptotic extremal-edge conjecture for convex-packable plane paths

Let f(k)f(k) be the maximum number of extremal edges of a convex-packable plane path with kk edges. The source establishes the upper bound f(k)2kf(k)\leq 2\sqrt{k} for every positive integer kk. Extremal-edge conjecture.

f(k)=(2o(1))kas k.f(k)=(2-o(1))\sqrt{k}\quad\text{as }k\to\infty.

This conjecture asserts that the upper bound is asymptotically sharp for convex-packable plane paths. It concerns the asymptotic structure of convex geometric packings; the source gives the upper bound but leaves sharpness as a conjecture.

Sources & referencesView supporting material

Primary source

Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte and Alexandra Wesolek, “On Asymptotic Packing of Geometric Graphs”, arXiv:2111.03933 (2021).

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.