Mohar's conjecture on the crossing number of antipodal multipartite graphs

From papers

Let Mn,tM_{n,t} be the graph considered in the construction above, and write k=n/2k=\lfloor n/2\rfloor. If a set PPP'\subseteq P has strength 00 and t=PPt=|P\setminus P'|, then the construction gives a drawing of Mn,tM_{n,t} with H(n)12t(k1)(k2)H(n)-\tfrac{1}{2}t(k-1)(k-2) crossings. Mohar's conjecture. The crossing number of Mn,tM_{n,t} is equal to

H(n)12t(k1)(k2).H(n)-\tfrac{1}{2}t(k-1)(k-2).

This conjecture asserts that the displayed construction is optimal for these graphs; the supplied text gives no resolution, so its status is open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Bojan Mohar, “On a conjecture by Anthony Hill”, arXiv:2009.03418 (2020).

Solutions 0

No solutions have been posted yet.