Towards The Albertson Conjecture

Details Towards The Albertson Conjecture Towards The Albertson Conjecture

2009-09-02

arxiv.org/abs/0909.0413v1

Mathematics

Combinatorics

13 pages, 4 figures

Scientific paper

Albertson conjectured that if a graph $G$ has chromatic number $r$ then its
crossing number is at least as much as the crossing number of $K_r$. Albertson,
Cranston, and Fox verified the conjecture for $r\le 12$. We prove the statement
for $r\le 16$.

Affiliated with

Also associated with

No associations

Rating

Towards The Albertson Conjecture 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 Towards The Albertson Conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards The Albertson Conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-12544