Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
97 views

Problem related to crossing number

Let $G$ be a graph embedded in the plane (with crossings). For $ F \subset E(G) $, denote by $c(F)$ the set of edges of $G$ that cross some edge in $F$. Denote $\delta(v)$ the set of edges with one ...
Hao S's user avatar
  • 111
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