Space crossing numbers

Details Space crossing numbers Space crossing numbers

2011-02-07

arxiv.org/abs/1102.1275v2

Mathematics

Combinatorics

16 pages, 3 figures, minor embellishments

Scientific paper

We define the crossing number for an embedding of a graph G into R^3, and
prove a lower bound on it which almost implies the classical crossing lemma. We
also give sharp bounds on the space crossing numbers of pseudo-random graphs.

Affiliated with

Also associated with

No associations

Rating

Space crossing numbers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Space crossing numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space crossing numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-681044