Triangulations of the sphere, bitrades and abelian groups

DOI10.1007/S00493-014-2924-7zbMATH Open1340.05042arXiv1112.5423OpenAlexW1978288875MaRDI QIDQ484547FDOQ484547

Authors: Simon R. Blackburn, Thomas A. McCourt 

Publication date: 7 January 2015

Published in: Combinatorica (Search for Journal in Brave)

Abstract: Let $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 $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 $A_B$ can be defined similarly, using black triangles. The paper shows that $A_W$ and $A_B$ are isomorphic, thus establishing the truth of a well-known conjecture of Cavenagh and Wanless. Connections are made between the structure of $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 $A_W$ to the understanding of the embeddings of a partial latin square in an abelian group is also explained.

Full work available at URL: https://arxiv.org/abs/1112.5423

Recommendations

• Partitioning 2-edge-colored graphs by monochromatic paths and cycles
• Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\)
• Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles
• Partitioning 2-edge-colored Ore-type graphs by monochromatic cycles
• Almost partitioning a 3-edge-colored \(K_{n,n}\) into five monochromatic cycles

zbMATH Keywords

2-edge coloringmonochromatic cyclespartitioning vertex set

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Algebraic combinatorics (05E99) Ramsey theory (05D10) Triple systems (05B07)

Cites Work

• Title not available (Why is that?)
• Graph theory
• Latin trades in groups defined on planar triangulations
• Title not available (Why is that?)
• Latin bitrades, dissections of equilateral triangles, and abelian groups
• Title not available (Why is that?)
• Algebraic Potential Theory on Graphs
• Title not available (Why is that?)
• Embedding \(3\)-homogeneous Latin trades into abelian \(2\)-groups.
• The theory and application of latin bitrades: A survey
• The Kourovka notebook. Unsolved problems in group theory.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Group Modifications of Some Partial Groupoids
• Geometrical structure and construction of latin trades
• Hamming distances of groups and quasi-groups
• Research problems from the BCC22

Cited In (3)

• Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere
• Unshellable triangulations of spheres
• Latin trades in groups defined on planar triangulations

This page was built for publication: Triangulations of the sphere, bitrades and abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q484547)