Spum conjecture for paths

Let PnP_n denote the path graph on nn vertices, and let ρ(L)=maxLminL\rho(L)=\max L-\min L be the range of a labeling LL. The spum of PnP_n, denoted spum(Pn)\operatorname{spum}(P_n), is the minimum range among labelings that induce PnP_n as a sum graph.

Spum conjecture for paths. For n8n\geq 8, we have

spum(Pn)={2n+1if n is odd,2n1if n is even.\operatorname{spum}(P_n)=\begin{cases} 2n+1 & \text{if } n \text{ is odd},\\ 2n-1 & \text{if } n \text{ is even}. \end{cases}

The paper notes that the even case improves and falsifies a previous conjecture, while exhaustive computation verifies the claimed pattern only for the finite range discussed in the surrounding text; the general assertion remains open.

Sources & referencesView supporting material

Primary source

Rupert Li, “The Spum and Sum-diameter of Graphs: Labelings of Sum Graphs”, arXiv:2107.09025 (2022).

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.