Geodesic
A Categorical Characterization of the Four Colour Theorem
Canadian mathematical bulletin, Tome 29 (1986) no. 4, pp. 426-431

Voir la notice de l'article provenant de la source Cambridge University Press

The surjectivity of epimorphisms in the category of planar graphs and edge-preserving maps follows from and is implied by the Four Colour Theorem. The argument that establishes the equivalence is not combinatorially complex.
DOI : 10.4153/CMB-1986-067-8
Mots-clés : 05C15 
Fawcett, Barry. A Categorical Characterization of the Four Colour Theorem. Canadian mathematical bulletin, Tome 29 (1986) no. 4, pp. 426-431. doi: 10.4153/CMB-1986-067-8
@article{10_4153_CMB_1986_067_8,
     author = {Fawcett, Barry},
     title = {A {Categorical} {Characterization} of the {Four} {Colour} {Theorem}},
     journal = {Canadian mathematical bulletin},
     pages = {426--431},
     year = {1986},
     volume = {29},
     number = {4},
     doi = {10.4153/CMB-1986-067-8},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1986-067-8/}
}
TY  - JOUR
AU  - Fawcett, Barry
TI  - A Categorical Characterization of the Four Colour Theorem
JO  - Canadian mathematical bulletin
PY  - 1986
SP  - 426
EP  - 431
VL  - 29
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1986-067-8/
DO  - 10.4153/CMB-1986-067-8
ID  - 10_4153_CMB_1986_067_8
ER  - 
%0 Journal Article
%A Fawcett, Barry
%T A Categorical Characterization of the Four Colour Theorem
%J Canadian mathematical bulletin
%D 1986
%P 426-431
%V 29
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1986-067-8/
%R 10.4153/CMB-1986-067-8
%F 10_4153_CMB_1986_067_8

[1] 1. Appel, K. and Haken, W. Every planar map is four colorable. Bull. A.M.S. 82 (1976), pp. 711–712. Google Scholar

[2] 2. Fawcett, B. A canonical factorization for graph homomorphisms. Can. J. Math. 29 (1977) pp. 738 —743. Google Scholar

[3] 3. Kelly, G. M. Monomorphisms, epimorphisms and pull-backs. J. Austral. Math. Soc. 9 (1969), pp. 124–142. Google Scholar

[4] 4. Ore, O. The Four Color Problem. Academic Press, New York, 1967. Google Scholar

[5] 5. Ringel, C. M. The intersection property of amalgamations. J. Pure Appl. Algebra 2 (1972), pp. 314–342. Google Scholar

[6] 6. Schubert, H. Categories. Springer Publications, Berlin 1972. Google Scholar

Cité par Sources :