Space Crossing Numbers
2012 ◽
Vol 21
(3)
◽
pp. 358-373
◽
Keyword(s):
We define a variant of the crossing number for an embedding of a graphGinto ℝ3, and prove a lower bound on it which almost implies the classical crossing lemma. We also give sharp bounds on the rectilinear space crossing numbers of pseudo-random graphs.
2020 ◽
Vol 29
(04)
◽
pp. 2050019
Keyword(s):
1997 ◽
Vol 6
(3)
◽
pp. 353-358
◽
Keyword(s):
2016 ◽
Vol 164
(1)
◽
pp. 147-178
◽
Keyword(s):
2009 ◽
Vol 18
(1-2)
◽
pp. 271-300
◽
Keyword(s):
Keyword(s):
Keyword(s):