The path-graph variational constant conjecture

Let PnP_n be the path graph on nn vertices, and let CPn\mathbf{C}_{P_n} denote its optimal 11-variational constant, namely the smallest constant such that

VarMPnfCPnVarf\textup{Var} M_{P_n}f\leqslant \mathbf{C}_{P_n}\textup{Var} f

for every real-valued function ff on PnP_n.

Path-graph conjecture. For every integer n3n\geqslant3,

CPn=11n.\mathbf{C}_{P_n}=1-\frac1n.

The source reports numerical evidence for all n10n\leqslant10. The conjecture would imply the bound CZ1\mathbf{C}_{\mathbb{Z}}\leqslant1 for the integer lattice, and hence the corresponding real-line bound, but it remains open and is expected to be difficult.

Sources & referencesView supporting material

Primary source

Cristian González-Riquelme, Vjekoslav Kovač and José Madrid, “Sharp variational inequalities for the Hardy-Littlewood maximal operator on finite undirected graphs”, arXiv:2603.12462 (2026).

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.