Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
3 answers
1k views

Is every graph an edge-crossing graph?

Consider a circular drawing of a simple (in particular, loopless) graph $G$ in which edges are drawn as straight lines inside the circle. The crossing graph for such a drawing is the simple graph ...
Marco Kuhlmann's user avatar