Title of article
Tree amalgamation of graphs and tessellations of the Cantor sphere
Author/Authors
Mohar، نويسنده , , Bojan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
14
From page
740
To page
753
Abstract
A general method is described which gives rise to highly symmetric tessellations of the Cantor sphere, i.e., the 2-sphere with the Cantor set removed and endowed with the hyperbolic geometry with constant negative curvature. These tessellations correspond to almost vertex-transitive planar graphs with infinitely many ends. Their isometry groups have infinitely many ends and are free products with amalgamation of other planar groups, possibly one or two-ended or finite. It is conjectured that all vertex-transitive tessellations of the Cantor sphere can be obtained in this way.
gh our amalgamation construction is rather simple, it gives rise to some extraordinary examples with properties that are far beyond expected. For example, for every integer k, there exists a k-connected vertex-transitive planar graph such that each vertex of this graph lies on at least k infinite faces. These examples disprove a conjecture of Bonnington and Watkins that there are no 5-connected vertex-transitive planar graphs with infinite faces. This also disproves another conjecture that in a 4-connected vertex-transitive planar graph each vertex lies on the boundary of at most one infinite face. Further examples give rise to counterexamples of some other conjectures of similar flavor.
Keywords
Hyperbolic plane , Cantor set , Tessellation , ends , free product with amalgamation , HNN product , Planar graph , k-connected graph , vertex-transitive graph , Cantor sphere
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series B
Record number
1527728
Link To Document