The antimagic threshold characterization for unions with paths on three vertices

From papers

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 0cτ(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.

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.