The strong 4-coloring conjecture for graphs with one crossing

Let GG be a simple graph with a drawing in the plane containing one crossing, and call a triangle separating if deleting its vertices disconnects GG. The vertices incident with the two crossed edges are the vertices incident with the crossing edges.

Strong one-crossing 4-coloring conjecture. If GG has no separating triangles and every vertex not incident with the crossed edges has degree at least five, then GG is 4-colorable.

This is presented as a stronger form of the minimum-degree conjecture for 5-critical graphs drawable with at most one crossing, and the source states that the exclusion of separating triangles is necessary; its status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Zdeněk Dvořák, Bernard Lidický and Bojan Mohar, “On a conjecture concerning 4-coloring of graphs with one crossing”, arXiv:2504.08327 (2025).

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.