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

From papers

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)22(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.

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

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

Solutions 0

No solutions have been posted yet.