Triangulations and the Hajós Conjecture
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.
1973 ◽
Vol 16
(2)
◽
pp. 283-288
◽
2021 ◽
Vol vol. 23, no. 3
(Graph Theory)
◽
Keyword(s):
2007 ◽
Vol 44
(3)
◽
pp. 411-422
◽
Keyword(s):
Keyword(s):
Keyword(s):
1999 ◽
Vol 173
◽
pp. 249-254
Keyword(s):
1969 ◽
Vol 27
◽
pp. 6-7
Keyword(s):
1980 ◽
Vol 38
◽
pp. 30-33
2005 ◽
Vol 19
(3)
◽
pp. 129-132
◽
Keyword(s):