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

About 6 years old · traced to

Let Mn,tM_{n,t} be the graph considered in the construction above, and write k=⌊n/2⌋k=\lfloor n/2\rfloor. If a set P′⊆PP'\subseteq P has strength 00 and t=∣P∖P′∣t=|P\setminus P'|, then the construction gives a drawing of Mn,tM_{n,t} with H(n)−12t(k−1)(k−2)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(k−1)(k−2).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.

References

Primary source

Bojan Mohar, “On a conjecture by Anthony Hill”, arXiv:2009.03418 (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.