Gonçalves–Ramos equality conjecture for the linear-programming bound

From papers

Let v=(v1,,vn1)\boldsymbol v=(v_1,\ldots,v_{n-1}) be a vector of increasing positive integers, and let gap(v)\operatorname{gap}(\boldsymbol v) and λ+(v)\lambda_+(\boldsymbol v) be the quantities defined in the paper. The upper bound

gap(v)λ+(v)\operatorname{gap}(\boldsymbol v)\leqslant \lambda_+(\boldsymbol v)

is attained in the cases listed in the paper: (i) all viv_i are odd; (ii) there are coprime integers a,m1a,m\geqslant 1 such that a{1,,m1}{v1,,vn1}a\{1,\ldots,m-1\}\subset\{v_1,\ldots,v_{n-1}\} and every integer in {v1,,vn1}a{1,,m1}\{v_1,\ldots,v_{n-1}\}\setminus a\{1,\ldots,m-1\} is not divisible by mm; or (iii) v=av\boldsymbol v=a\boldsymbol v' for some integer a1a\geqslant 1, where v\boldsymbol v' satisfies (i) or (ii). Gonçalves–Ramos equality conjecture. Equality is attained in the upper bound if and only if one of these three conditions holds.

The conjecture records the cases suggested by the authors' linear-programming computations, which covered n20n\leqslant 20 and max(v1,,vn)40\max(v_1,\ldots,v_n)\leqslant 40. The supplied source gives no proof or resolution of the converse.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Felipe Gonçalves and João P. G. Ramos, “Bounds for the Lonely Runner Problem via Linear Programming”, arXiv:2010.02271 (2020).

Solutions 0

No solutions have been posted yet.