The antimagic threshold characterization for unions with paths on three vertices

About 1 year old · traced to

Let GG be a graph, let P3P_3 be the path on three vertices, and let τ(G)\tau(G) be the maximum integer such that the disjoint union of GG and cc copies of P3P_3 is antimagic for every integer cc with 0≤c≤τ(G)0\le c\le\tau(G); if GG is not antimagic, set τ(G)=−∞\tau(G)=-\infty. A graph is antimagic if it has a bijective edge labeling by {1,2,…,∣E(G)∣}\{1,2,\ldots,|E(G)|\} whose vertex sums are pairwise distinct. Threshold characterization. For a graph GG, the union of GG and cc copies of P3P_3 is antimagic if and only if c≤τ(G)c\le\tau(G). This conjecture concerns the precise threshold for adding copies of P3P_3 to a graph; the supplied text gives no resolution status or further evidence beyond presenting it as a proposed statement.

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.