Asplund–Fox conjecture for minimum coprime numbers of joins of paths

Let PmP_m and PnP_n be paths on mm and nn vertices, respectively, and let pr(G)\mathfrak{pr}(G) denote the minimum coprime number of a graph GG. Asplund–Fox's path-join conjecture. For any positive integer NN, there exists a positive integer MM such that for all m>Mm>M and 2nN2\leq n\leq N,

\mathfrak{pr}(P_m+P_n)=\begin{cases}m+2n-2&\text{if }m\text{ is odd},\m+2n-1&\text{if }m\text{ is even}.

The conjecture extends the displayed formula from the cases previously established in the source to every fixed finite range 2nN2\leq n\leq N when mm is sufficiently large; no resolution is supplied in the provided text.

Sources & referencesView supporting material

Primary source

Catherine Lee, “Minimum coprime graph labelings”, arXiv:1907.12670 (2020).

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.