The minimal mediated sequence cardinality conjecture

For integers pp and qq with 0<q<p0<q<p, let N(q/p)N(q/p) denote the number of elements in a minimal (0,p)(0,p)-mediated sequence containing qq. A sequence of integers A={0,q1,,qm,p}A=\{0,q_1,\ldots,q_m,p\} is (0,p)(0,p)-mediated if every qiq_i is the average of two distinct elements of AA. Minimal mediated sequence cardinality conjecture. If gcd(p,q)=1\gcd(p,q)=1, then

N(qp)=log2(p)+2.N\left(\frac{q}{p}\right)=\left\lceil\log_2(p)\right\rceil+2.

This extends the elementary formula N(1/p)=log2(p)+2N(1/p)=\lceil\log_2(p)\rceil+2 to all reduced fractions q/pq/p; the source states the claim as a conjecture and gives no resolution.

Sources & referencesView supporting material

Primary source

Victor Magron and Jie Wang, “SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming”, arXiv:2012.07903 (2025).

Additional references

2 papers in this index state this conjecture (2019–2020). The statement above is taken from the most recent of them; the others are arXiv:1906.06179.

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.