Geodesic
Towards the Albertson conjecture
The electronic journal of combinatorics, Tome 17 (2010)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
Albertson conjectured that if a graph $G$ has chromatic number $r$, then the crossing number of $G$ is at least as large as the crossing number of $K_r$, the complete graph on $r$ vertices. Albertson, Cranston, and Fox verified the conjecture for $r\le 12$. In this paper we prove it for $r\le 16$.
DOI : 10.37236/345
Classification : 05C10, 05C15
Mots-clés : chromatic number, crossing number 
János Barát; Géza Tóth. Towards the Albertson conjecture. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/345
@article{10_37236_345,
     author = {J\'anos Bar\'at and G\'eza T\'oth},
     title = {Towards the {Albertson} conjecture},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/345},
     zbl = {1188.05051},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/345/}
}
TY  - JOUR
AU  - János Barát
AU  - Géza Tóth
TI  - Towards the Albertson conjecture
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/345/
DO  - 10.37236/345
ID  - 10_37236_345
ER  - 
%0 Journal Article
%A János Barát
%A Géza Tóth
%T Towards the Albertson conjecture
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/345/
%R 10.37236/345
%F 10_37236_345

Cité par Sources :