Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
1 answer
369 views

Orientations of Planar Graphs

Let $G$ be a $2$-edge-connected graph drawn in the plane (such that the edges intersect only at the endpoints). I want to orient the edges of $G$ such that for each vertex $v$, there are no three ...
Ghodrati's user avatar
  • 175
5 votes
1 answer
479 views

Can all crossings in a graph be moved to one point?

Consider a graph $G$ with at least two unavoidable crossings, say, the disjoint union of two copies of $K_5$. Can such a graph always be drawn so that there is only one singular point (where all ...
Hauke Reddmann's user avatar