The Pell-equation existence conjecture for (1,1)(1,1)-antimagic graph unions

About 1 year old · traced to

Let P3P_3 be the path on three vertices. For a graph HH, a (1,1)(1,1)-antimagic labeling is an antimagic labeling whose vertex sums are exactly 1,2,…,∣V(H)∣1,2,\ldots,|V(H)|. Pell-equation existence conjecture. Let mm and nn be positive integers satisfying

(2n+1)2−2(2m+1)2=−1.(2n+1)^2-2(2m+1)^2=-1.

Then there exist a graph GG and an integer cc such that

∣V(G+cP3)∣=n,∣E(G+cP3)∣=m,|V(G+cP_3)|=n,\qquad |E(G+cP_3)|=m,

and G+cP3G+cP_3 has a (1,1)(1,1)-antimagic labeling. The preceding discussion motivates this as an existence question for graphs with prescribed numbers of vertices and edges satisfying the Pell equation, especially because components isomorphic to P3P_3 are forced in the relevant setting; the supplied text does not state that the conjecture has been resolved.

References

Primary source

Wei-Tian Li and Po-Wen Yang, “Constructing the antimagic labelings for double stars union paths on three vertices”, arXiv:2503.15296 (2025).

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.