Abstract
Let \(\mathcal{G}\) be a triangulation of the sphere with vertex set V, such that the faces of the triangulation are properly coloured black and white. Motivated by applications in the theory of bitrades, Cavenagh and Wanless defined \(\mathcal{A}_W\) to be the abelian group generated by the set V, with relations r+c+s = 0 for all white triangles with vertices r, c and s. The group \(\mathcal{A}_B\) can be de fined similarly, using black triangles.
The paper shows that \(\mathcal{A}_W\) and \(\mathcal{A}_B\) are isomorphic, thus establishing the truth of a well-known conjecture of Cavenagh and Wanless. Connections are made between the structure of \(\mathcal{A}_W\) and the theory of asymmetric Laplacians of finite directed graphs, and weaker results for orientable surfaces of higher genus are given. The relevance of the group \(\mathcal{A}_W\) to the understanding of the embeddings of a partial latin square in an abelian group is also explained.
Similar content being viewed by others
References
N. Biggs: Algebraic potential theory on graphs, Bull. London Math. Soc. 29 (2007), 641–682.
J. A. Bondy and U. S. R. Murty: Graph Theory, Graduate Texts in Mathematics, 244. Springer, New York, 2008.
P. J. Cameron: Research problems from the BCC22, Discrete Math. 311 (2011), 1074–1083.
N. J. Cavenagh: Embedding 3-homogeneous latin trades into abelian 2-groups, Comentat. Math. Univ. Carolin. 45 (2004), 194–212.
N. J. Cavenagh: The theory and application of latin bitrades: a survey, Math. Slovaca 58 (2008), 691–718.
N. J. Cavenagh and I. M. Wanless: Latin trades in groups defined on planar triangulations, J. Algebr. Comb. 30 (2009), 323–347.
Aleš Drápal and N. Cavenagh: Open Problem 8, Open problems from Workshop on latin trades, Prague, 6–10 February 2006. http://www.karlin.mff.cuni.cz/~rozendo/op.html
C. J. Colbourn and J. H. Dinitz, (eds.), Second Edition, The CRC Handbook of Combinatorial Designs, Chapman & Hall/CRC Press, Boca Raton (2006).
A. Drápal: Hamming distances of groups and quasigroups, Discrete Math. 235 (2001), 189–197.
Alěs Drápal: On elementary moves that generate all spherical Latin trades, Comment. Math. Univ. Carolin. 50 (2009), no. 4, 477–511.
Alěs Drápal: Geometrical structure and construction of Latin trades, Adv. Geom. 9 (2009), no. 3, 311–348.
A. Drápal, C. Hämäläinen and Vítězslav Kala: Latin bitrades, dissections of equilateral triangles, and abelian groups, J. Comb. Des., 18 (2010), 1–24.
Aleš Drápal and Tomáš Kepka: Group modifications of some partial groupoids, Annals of Discr. Math. 18 (1983), 319–332.
Aleš Drápal and Tomáš Kepka: Exchangeable partial groupoids I, Acta Universitatis Carolinae — Mathematica et Physica 24 (1983), 57–72.
A. D. Forbes, M. J. Grannell and T. S. Griggs: Configurations and trades in Steiner triple systems, Australasian J. Comb. 29 (2004), 75–84.
P. J. Heawood: On the four-colour map theorem, Quart J. Pure Math. 29 (1898), 270–285.
V. D. Mazurov and E. I. Khukhro (eds), The Kourovka notebook (Unsolved Problems in group theory), 17th edition, Russian Academy of Sciences, Siberian Division, Institute of Mathematics, Novosibirsk, 2010.
J. J. Rotman: An Introduction to the Theory of Groups (3rd edition), Wm. C. Brown Publishers, Dubuque, Iowa, 1988.
W. T. Tutte: Graph theory, Addison-Wesley, Reading, MA, 1984.
R. A. Wilson: Graphs, colourings and the four-colour theorem, Oxford University Press, Oxford, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Blackburn, S.R., McCourt, T.A. Triangulations of the sphere, bitrades and abelian groups. Combinatorica 34, 527–546 (2014). https://doi.org/10.1007/s00493-014-2924-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-014-2924-7