• 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