Exact threshold conjecture for adding three-paths

Let GG be a graph and let tt be a positive integer. Write GtP3G\cup tP_3 for the disjoint union of GG and tt copies of P3P_3, and let τ(G)\tau(G) be the maximum integer such that GsP3G\cup sP_3 is antimagic for every integer sτ(G)s\leqslant\tau(G). Exact threshold conjecture. GtP3G\cup tP_3 is antimagic if and only if tτ(G)t\leqslant\tau(G). Equivalently, τ(G)\tau(G) is the maximum integer tt such that GtP3G\cup tP_3 is antimagic. The source presents this as a conjectural strengthening of its upper bounds; it would settle the remaining cases in which the established bound β(G)\beta(G) may exceed τ(G)\tau(G).

Sources & referencesView supporting material

Primary source

Angel Chavez, Parker Le, Derek Lin, Daphne Der-Fen Liu and Mason Shurman, “Antimagic Labeling for Unions of Graphs with Many Three-Paths”, arXiv:2203.14842 (2022).

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.