Asplund–Fox extension conjecture for corona coprime numbers

Let KnK_n be the complete graph on nn vertices, let Km\overline{K}_m be the edgeless graph on mm vertices, and let pr(G)\mathfrak{pr}(G) denote the minimum coprime number of a graph GG. Asplund–Fox's corona conjecture. For all positive integers mm, there exists an M>mM>m such that for all n>Mn>M,

pr(KnKm)=pn1,\mathfrak{pr}(K_n\odot\overline{K}_m)=p_{n-1},

where pn1p_{n-1} is the (n1)(n-1)st prime number. The paper's theorem proves the stronger exact formula pr(KnKm)=max(mn+n,pn1)\mathfrak{pr}(K_n\odot\overline{K}_m)=\max(mn+n,p_{n-1}) for all positive integers m,nm,n, so this conjecture is solved.

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.