Geodesic
Triangulations and the Hajós conjecture
The electronic journal of combinatorics, Tome 12 (2005)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The Hajós Conjecture was disproved in 1979 by Catlin. Recently, Thomassen showed that there are many ways that Hajós conjecture can go wrong. On the other hand, he observed that locally planar graphs and triangulations of the projective plane and the torus satisfy Hajós Conjecture, and he conjectured that the same holds for arbitrary triangulations of closed surfaces. In this note we disprove the conjecture and show that there are different reasons why the Hajós Conjecture fails also for triangulations.
DOI : 10.37236/1982
Classification : 05C10, 05C15
Mots-clés : chromatic number, surfaces 
@article{10_37236_1982,
     author = {Bojan Mohar},
     title = {Triangulations and the {Haj\'os} conjecture},
     journal = {The electronic journal of combinatorics},
     year = {2005},
     volume = {12},
     doi = {10.37236/1982},
     zbl = {1075.05026},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1982/}
}
TY  - JOUR
AU  - Bojan Mohar
TI  - Triangulations and the Hajós conjecture
JO  - The electronic journal of combinatorics
PY  - 2005
VL  - 12
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1982/
DO  - 10.37236/1982
ID  - 10_37236_1982
ER  - 
%0 Journal Article
%A Bojan Mohar
%T Triangulations and the Hajós conjecture
%J The electronic journal of combinatorics
%D 2005
%V 12
%U http://geodesic.mathdoc.fr/articles/10.37236/1982/
%R 10.37236/1982
%F 10_37236_1982
Bojan Mohar. Triangulations and the Hajós conjecture. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1982

Cité par Sources :