PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
crossing lemma (Theorem)

The crossing number of a graph $G$ with $n$ vertices and $m\geq 4n$ edges is \begin{equation*} \crn(G)\geq \frac{1}{64}\frac{m^3}{n^2}. \end{equation*}



"crossing lemma" is owned by bbukh.
(view preamble | get metadata)

View style:

See Also: planar graph


Attachments:
proof of crossing lemma (Proof) by bbukh
Log in to rate this entry.
(view current ratings)

Cross-references: crossing number
There is 1 reference to this entry.

This is version 3 of crossing lemma, born on 2002-12-28, modified 2004-01-24.
Object id is 3859, canonical name is CrossingLemma.
Accessed 1885 times total.

Classification:
AMS MSC05C10 (Combinatorics :: Graph theory :: Topological graph theory, imbedding)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)