The antimagic threshold characterization for unions with paths on three vertices
The antimagic threshold characterization for unions with paths on three vertices
Let be a graph, let be the path on three vertices, and let be the maximum integer such that the disjoint union of and copies of is antimagic for every integer with ; if is not antimagic, set . A graph is antimagic if it has a bijective edge labeling by whose vertex sums are pairwise distinct. Threshold characterization. For a graph , the union of and copies of is antimagic if and only if . This conjecture concerns the precise threshold for adding copies of 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
Sign in to submit a solution.
No solutions have been posted yet.