Toward the Hanani-Tutte Theorem for Clustered Graphs

Radoslav Fulek

The weak variant of Hanani-Tutte theorem says that a graph is planar, if it can be drawn in the plane so that every pair of edges cross an even number of times. Moreover, we can tu…