Exact threshold conjecture for adding three-paths

At least 3 years old · documented by

Let GG be a graph and let tt be a positive integer. Write G∪tP3G\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 G∪sP3G\cup sP_3 is antimagic for every integer s⩽τ(G)s\leqslant\tau(G). Exact threshold conjecture. G∪tP3G\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 G∪tP3G\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).

References

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.