Gonçalves–Ramos equality conjecture for the linear-programming bound
Gonçalves–Ramos equality conjecture for the linear-programming bound
Let be a vector of increasing positive integers, and let and be the quantities defined in the paper. The upper bound
is attained in the cases listed in the paper: (i) all are odd; (ii) there are coprime integers such that and every integer in is not divisible by ; or (iii) for some integer , where 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 and . 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
Sign in to submit a solution.
No solutions have been posted yet.