The strong 4-coloring conjecture for graphs with one crossing
The strong 4-coloring conjecture for graphs with one crossing
Let be a simple graph with a drawing in the plane containing one crossing, and call a triangle separating if deleting its vertices disconnects . The vertices incident with the two crossed edges are the vertices incident with the crossing edges.
Strong one-crossing 4-coloring conjecture. If has no separating triangles and every vertex not incident with the crossed edges has degree at least five, then 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
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.