Asplund–Fox conjecture for minimum coprime numbers of joins of paths
Asplund–Fox conjecture for minimum coprime numbers of joins of paths
Let and be paths on and vertices, respectively, and let denote the minimum coprime number of a graph . Asplund–Fox's path-join conjecture. For any positive integer , there exists a positive integer such that for all and ,
\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 when 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.