Edge-transitive tessellations with non-negative Euler characteristic

Size: px
Start display at page:

Download "Edge-transitive tessellations with non-negative Euler characteristic"

Transcription

1 October, 2009 p. Edge-transitive tessellations with non-negative Euler characteristic Alen Orbanić Daniel Pellicer Tomaž Pisanski Thomas Tucker Arjana Žitnik

2 October, 2009 p. Maps 2-CELL EMBEDDING of a

3 October, 2009 p. Maps 2-CELL EMBEDDING of a 3-CONECTED GRAPH on a

4 October, 2009 p. Maps 2-CELL EMBEDDING of a 3-CONECTED GRAPH on a COMPACT CLOSED SURFACE

5 October, 2009 p. Maps 2-CELL EMBEDDING of a 3-CONECTED GRAPH on a COMPACT CLOSED SURFACE Automorphism automorphism of the graph that extends to an auto-homomeorphism of the surface.

6 October, 2009 p. Maps 2-CELL EMBEDDING of a 3-CONECTED GRAPH on a COMPACT CLOSED SURFACE Automorphism automorphism of the graph that extends to an auto-homomeorphism of the surface. Flag triple of incident vertex, edge and cell (face)

7 Flag graph October, 2009 p.

8 Flag graph October, 2009 p.

9 Flag graph October, 2009 p.

10 Flag graph October, 2009 p.

11 October, 2009 p. Delaney-Dress symbol Delaney-Dress symbol flag graph / automorphism group

12 October, 2009 p. Delaney-Dress symbol Delaney-Dress symbol flag graph / automorphism group

13 October, 2009 p. Delaney-Dress symbol Delaney-Dress symbol flag graph / automorphism group

14 October, 2009 p. Edge-transitive Edge-transitive maps have 1-2- or 4-orbits under the automorphism group

15 October, 2009 p. Edge-transitive Edge-transitive maps have 1-2- or 4-orbits under the automorphism group Edge type p,q;s,t

16 October, 2009 p. Edge-transitive Edge-transitive maps have 1-2- or 4-orbits under the automorphism group Edge type p,q;s,t p, q size of faces

17 October, 2009 p. Edge-transitive Edge-transitive maps have 1-2- or 4-orbits under the automorphism group Edge type p,q;s,t p, q size of faces s, t degrees of vertices

18 October, 2009 p. Edge-transitive Edge-transitive maps have 1-2- or 4-orbits under the automorphism group Edge type p,q;s,t p, q size of faces s, t degrees of vertices Edge homogeneous every edge has the same type

19 October, 2009 p. Edge-transitive Edge-transitive maps have 1-2- or 4-orbits under the automorphism group Edge type p,q;s,t p, q size of faces s, t degrees of vertices Edge homogeneous every edge has the same type On planar tessellations Edge-homogeneous edge-transitive

20 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3

21 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3

22 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4

23 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4 Dodecahedron 5, 5; 3, 3

24 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4 Dodecahedron 5, 5; 3, 3 Icosahedron 3,3;5,5

25 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4 Dodecahedron 5, 5; 3, 3 Icosahedron 3,3;5,5 Cuboctahedron 3, 4; 4, 4

26 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4 Dodecahedron 5, 5; 3, 3 Icosahedron 3,3;5,5 Cuboctahedron 3, 4; 4, 4 Icosidodecahedron 3, 5; 4, 4

27 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4 Dodecahedron 5, 5; 3, 3 Icosahedron 3,3;5,5 Cuboctahedron 3, 4; 4, 4 Icosidodecahedron 3, 5; 4, 4 Rhombic dodecahedron 4, 4; 3, 4

28 October, 2009 p. Spherical tessellations Tetrahedron 3,3;3,3 Cube 4,4;3,3 Octahedron 3,3;4,4 Dodecahedron 5, 5; 3, 3 Icosahedron 3,3;5,5 Cuboctahedron 3, 4; 4, 4 Icosidodecahedron 3, 5; 4, 4 Rhombic dodecahedron 4, 4; 3, 4 Rhombic triacontahedron 4, 4; 3, 5

29 Euclidean tessellations October, 2009 p.

30 Euclidean tessellations October, 2009 p.

31 Euclidean tessellations October, 2009 p.

32 Euclidean tessellations October, 2009 p.

33 Euclidean tessellations October, 2009 p.

34 October, 2009 p. Hyperbolic tessellations {3,7} {7,3}

35 October, 2009 p. Admissible types 1 p = q,s = t: regular (reflexible)

36 October, 2009 p. Admissible types 1 p = q,s = t: regular (reflexible) 2.1 s = t, even, p > q, both odd: vertex-transitive 2.2 s = t,p > q, all even: vertex-transitive 2.3 s = t, even, p > q, one odd: vertex-transitive

37 October, 2009 p. Admissible types 1 p = q,s = t: regular (reflexible) 2.1 s = t, even, p > q, both odd: vertex-transitive 2.2 s = t,p > q, all even: vertex-transitive 2.3 s = t, even, p > q, one odd: vertex-transitive 3.1 s > t,p = q, all even: face-transitive 3.2 p = q, even, s > t, one odd: face-transitive 3.3 p = q, even, s > t, both odd: face-transitive

38 October, 2009 p. Admissible types 1 p = q,s = t: regular (reflexible) 2.1 s = t, even, p > q, both odd: vertex-transitive 2.2 s = t,p > q, all even: vertex-transitive 2.3 s = t, even, p > q, one odd: vertex-transitive 3.1 s > t,p = q, all even: face-transitive 3.2 p = q, even, s > t, one odd: face-transitive 3.3 p = q, even, s > t, both odd: face-transitive 4 p > q,s > t, all even

39 October, 2009 p. 1 Compact surfaces Edge-transitive maps on compact surfaces

40 October, 2009 p. 1 Compact surfaces Edge-transitive maps on compact surfaces quotients of an edge-transitive planar tessellation

41 October, 2009 p. 1 Compact surfaces Edge-transitive maps on compact surfaces quotients of an edge-transitive planar tessellation Quotients of the sphere

42 October, 2009 p. 1 Compact surfaces Edge-transitive maps on compact surfaces quotients of an edge-transitive planar tessellation Quotients of the sphere Projective plane

43 October, 2009 p. 1 Compact surfaces Edge-transitive maps on compact surfaces quotients of an edge-transitive planar tessellation Quotients of the sphere Projective plane Quotients of the Euclidean plane

44 October, 2009 p. 1 Compact surfaces Edge-transitive maps on compact surfaces quotients of an edge-transitive planar tessellation Quotients of the sphere Projective plane Quotients of the Euclidean plane Torus, Klein bottle

45 Projective plane October, 2009 p. 1

46 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3

47 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4

48 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4 Hemi-dodecahedron 5, 5; 3, 3

49 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4 Hemi-dodecahedron 5, 5; 3, 3 Hemi-icosahedron 3, 3; 5, 5

50 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4 Hemi-dodecahedron 5, 5; 3, 3 Hemi-icosahedron 3, 3; 5, 5 Hemi-cuboctahedron 3, 4; 4, 4

51 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4 Hemi-dodecahedron 5, 5; 3, 3 Hemi-icosahedron 3, 3; 5, 5 Hemi-cuboctahedron 3, 4; 4, 4 Hemi-icosidodecahedron 3, 5; 4, 4

52 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4 Hemi-dodecahedron 5, 5; 3, 3 Hemi-icosahedron 3, 3; 5, 5 Hemi-cuboctahedron 3, 4; 4, 4 Hemi-icosidodecahedron 3, 5; 4, 4 Hemi-rhombic dodecahedron 4, 4; 3, 4

53 October, 2009 p. 1 Projective plane Hemi-cube 4,4;3,3 Hemi-octahedron 3, 3; 4, 4 Hemi-dodecahedron 5, 5; 3, 3 Hemi-icosahedron 3, 3; 5, 5 Hemi-cuboctahedron 3, 4; 4, 4 Hemi-icosidodecahedron 3, 5; 4, 4 Hemi-rhombic dodecahedron 4, 4; 3, 4 Hemi-rhombic triacontahedron 4, 4; 3, 5

54 Torus October, 2009 p. 1

55 Torus October, 2009 p. 1

56 Torus October, 2009 p. 1

57 Klein bottle October, 2009 p. 1

58 October, 2009 p. 1 Admissible types 1 p = q,s = t: regular (reflexible) 2.1 s = t, even, p > q, both odd: vertex-transitive 2.2 s = t,p > q, all even: vertex-transitive 2.3 s = t, even, p > q, one odd: vertex-transitive 3.1 s > t,p = q, all even: face-transitive 3.2 p = q, even, s > t, one odd: face-transitive 3.3 p = q, even, s > t, both odd: face-transitive 4 p > q,s > t, all even

59 October, 2009 p. 1 Admissible types Every edge-transitive tessellation has one of the previous admissible types

60 October, 2009 p. 1 Admissible types Every edge-transitive tessellation has one of the previous admissible types There are infinitely many maps on compact closed surfaces with any given hyperbolic type

61 Flag graphs October, 2009 p. 1

62 Flag graphs October, 2009 p. 1

63 October, 2009 p. 2 Higher genus Alen s Orbanić s PhD

64 October, 2009 p. 2 Higher genus Alen s Orbanić s PhD Edge type

65 October, 2009 p. 2 Higher genus Alen s Orbanić s PhD Edge type Delaney-Dress graph

66 October, 2009 p. 2

Lecture 19: Introduction To Topology

Lecture 19: Introduction To Topology Chris Tralie, Duke University 3/24/2016 Announcements Group Assignment 2 Due Wednesday 3/30 First project milestone Friday 4/8/2016 Welcome to unit 3! Table of Contents The Euler Characteristic Spherical

More information

Polytopes derived from. cubic tessellations

Polytopes derived from. cubic tessellations Polytopes derived from cubic tessellations Asia Ivić Weiss York University including joint work with Isabel Hubard, Mark Mixer, Alen Orbanić and Daniel Pellicer TESSELLATIONS A Euclidean tessellation is

More information

Euler Characteristic

Euler Characteristic Euler Characteristic Rebecca Robinson May 15, 2007 Euler Characteristic Rebecca Robinson 1 PLANAR GRAPHS 1 Planar graphs v = 5, e = 4, f = 1 v e + f = 2 v = 6, e = 7, f = 3 v = 4, e = 6, f = 4 v e + f

More information

Tomaz Pisanski, University of Ljubljana, Slovenia. Thomas W. Tucker, Colgate University. Arjana Zitnik, University of Ljubljana, Slovenia

Tomaz Pisanski, University of Ljubljana, Slovenia. Thomas W. Tucker, Colgate University. Arjana Zitnik, University of Ljubljana, Slovenia Eulerian Embeddings of Graphs Tomaz Pisanski, University of Ljubljana, Slovenia Thomas W. Tucker, Colgate University Arjana Zitnik, University of Ljubljana, Slovenia Abstract A straight-ahead walk in an

More information

Medial symmetry type graphs

Medial symmetry type graphs Medial symmetry type graphs Isabel Hubard Instituto de Matemáticas Universidad Nacional Autónoma de México México hubard@matem.unam.mx María del Río Francos Alen Orbanić Tomaž Pisanski Faculty of Mathematics,

More information

Nets and Tiling. Michael O'Keeffe. Introduction to tiling theory and its application to crystal nets

Nets and Tiling. Michael O'Keeffe. Introduction to tiling theory and its application to crystal nets Nets and Tiling Michael O'Keeffe Introduction to tiling theory and its application to crystal nets Start with tiling in two dimensions. Surface of sphere and plane Sphere is two-dimensional. We require

More information

Regular Polyhedra of Index Two, I

Regular Polyhedra of Index Two, I Regular Polyhedra of Index Two, I Anthony M. Cutler Northeastern University Boston, MA 02115, USA arxiv:1005.4911v1 [math.mg] 26 May 2010 and Egon Schulte Northeastern University Boston, MA 02115, USA

More information

Operations on Maps. Mircea V. Diudea. Faculty of Chemistry and Chemical Engineering Babes-Bolyai

Operations on Maps. Mircea V. Diudea. Faculty of Chemistry and Chemical Engineering Babes-Bolyai Operations on Maps Mircea V. Diudea Faculty of Chemistry and Chemical Engineering Babes-Bolyai Bolyai University 400028 Cluj,, ROMANIA diudea@chem.ubbcluj.ro 1 Contents Cage Building by Map Operations

More information

Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001

Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001 Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001 Which unit-side-length convex polygons can be formed by packing together unit squares and unit equilateral triangles? For instance

More information

SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds

SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds 1. Explore a Cylinder SMMG September 16 th, 2006 featuring Dr. Jessica Purcell Geometry out of the Paper: An Introduction to Manifolds Take a strip of paper. Bring the two ends of the strip together to

More information

INTRODUCTION TO GRAPH THEORY. 1. Definitions

INTRODUCTION TO GRAPH THEORY. 1. Definitions INTRODUCTION TO GRAPH THEORY D. JAKOBSON 1. Definitions A graph G consists of vertices {v 1, v 2,..., v n } and edges {e 1, e 2,..., e m } connecting pairs of vertices. An edge e = (uv) is incident with

More information

Question. Why is the third shape not convex?

Question. Why is the third shape not convex? 1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third

More information

FAMILY NAME: (Print in ink) GIVEN NAME(S): (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense)

FAMILY NAME: (Print in ink) GIVEN NAME(S): (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense) TITLE PAGE FAMILY NAME: (Print in ink) GIVEN NAME(S): (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense) INSTRUCTIONS TO STUDENTS: This is a 2 hour exam.

More information

Dual Models: One Shape to Make Them All

Dual Models: One Shape to Make Them All Bridges Finland Conference Proceedings Dual Models: One Shape to Make Them All Mircea Draghicescu ITSPHUN LLC mircea@itsphun.com Abstract We show how a potentially infinite number of 3D decorative objects

More information

Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi

Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi Math 210 Manifold III, Spring 2018 Euler Characteristics of Surfaces Hirotaka Tamanoi 1. Euler Characteristic of Surfaces Leonhard Euler noticed that the number v of vertices, the number e of edges and

More information

REGULAR POLYHEDRA OF INDEX 2

REGULAR POLYHEDRA OF INDEX 2 REGULAR POLYHEDRA OF INDEX 2 A dissertation presented by Anthony Cutler to The Department of Mathematics In partial fulfillment of the requirements for the degree of Doctor of Philosophy in the field of

More information

Math 311. Polyhedra Name: A Candel CSUN Math

Math 311. Polyhedra Name: A Candel CSUN Math 1. A polygon may be described as a finite region of the plane enclosed by a finite number of segments, arranged in such a way that (a) exactly two segments meets at every vertex, and (b) it is possible

More information

Polyhedra. Kavitha d/o Krishnan

Polyhedra. Kavitha d/o Krishnan Polyhedra Kavitha d/o Krishnan Supervisor: Associate Professor Helmer Aslaksen Department of Mathematics National University of Singapore Semester I 2001/2002 Abstract Introduction The report focuses on

More information

Zipper Unfoldings of Polyhedral Complexes

Zipper Unfoldings of Polyhedral Complexes Zipper Unfoldings of Polyhedral Complexes Erik D. Demaine Martin L. Demaine Anna Lubiw Arlo Shallit Jonah L. Shallit Abstract We explore which polyhedra and polyhedral complexes can be formed by folding

More information

Regular polytopes with few flags

Regular polytopes with few flags Regular polytopes with few flags Marston Conder University of Auckland mconder@aucklandacnz Introduction: Rotary and regular maps A map M is a 2-cell embedding of a connected graph or multigraph (graph

More information

THE CLASSIFICATION OF FOOTBALL PATTERNS

THE CLASSIFICATION OF FOOTBALL PATTERNS THE CLASSIFICATION OF FOOTBALL PATTERNS V. BRAUNGARDT AND D. KOTSCHICK ABSTRACT. We prove that every spherical football is a branched cover, branched only in the vertices, of the standard football made

More information

Jitterbug Defined Polyhedra: The Shape and Dynamics of Space

Jitterbug Defined Polyhedra: The Shape and Dynamics of Space Jitterbug Defined Polyhedra: The Shape and Dynamics of Space by Robert W. Gray rwgray@rwgrayprojects.com Oct. 25-26, 2001 This presentation may be found at: http://www.rwgrayprojects.com/oswegooct2001/presentation/prsentationweb.html

More information

STELLATION OF POLYHEDRA, AND COMPUTER IMPLEMENTATION

STELLATION OF POLYHEDRA, AND COMPUTER IMPLEMENTATION STELLATION OF POLYHEDRA, AND COMPUTER IMPLEMENTATION CHRISTOPHER J. HENRICH Abstract. The construction and display of graphic representations of stellated polyhedra requires a painstaking and close analysis

More information

Planar Graphs, Solids, and Surfaces. Planar Graphs 1/28

Planar Graphs, Solids, and Surfaces. Planar Graphs 1/28 Planar Graphs, Solids, and Surfaces Planar Graphs 1/28 Last time we discussed the Four Color Theorem, which says that any map can be colored with at most 4 colors and not have two regions that share a

More information

Example: The following is an example of a polyhedron. Fill the blanks with the appropriate answer. Vertices:

Example: The following is an example of a polyhedron. Fill the blanks with the appropriate answer. Vertices: 11.1: Space Figures and Cross Sections Polyhedron: solid that is bounded by polygons Faces: polygons that enclose a polyhedron Edge: line segment that faces meet and form Vertex: point or corner where

More information

On Maximal Homogeneous 3-Geometries A Polyhedron Algorithm for Space Tilings

On Maximal Homogeneous 3-Geometries A Polyhedron Algorithm for Space Tilings universe Article On Maximal Homogeneous 3-Geometries A Polyhedron Algorithm for Space Tilings István Prok Department of Geometry, Institute of Mathematics, Budapest University of Technology and Economics;

More information

Lecture 6: Some recent progress on regular and chiral polytopes

Lecture 6: Some recent progress on regular and chiral polytopes Lecture 6: Some recent progress on regular and chiral polytopes Fields Institute, October 2011 Marston Conder University of Auckland mconder@aucklandacnz This final lecture will have three parts: A summary

More information

Zipper Unfoldings of Polyhedral Complexes. Erik Demaine Martin Demaine Anna Lubiw Arlo Shallit Jonah Shallit

Zipper Unfoldings of Polyhedral Complexes. Erik Demaine Martin Demaine Anna Lubiw Arlo Shallit Jonah Shallit Zipper Unfoldings of Polyhedral Complexes Erik Demaine Martin Demaine Anna Lubiw Arlo Shallit Jonah Shallit 1 Unfolding Polyhedra Durer 1400 s Durer, 1498 snub cube 2 Unfolding Polyhedra Octahedron all

More information

A Census of Vertices by Generations in Regular Tessellations of the Plane

A Census of Vertices by Generations in Regular Tessellations of the Plane Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications Research HMC Faculty Scholarship 4-14-2011 A Census of Vertices by Generations in Regular Tessellations of the Plane Alice Paul '12

More information

Vertex-Transitive Polyhedra of Higher Genus, I

Vertex-Transitive Polyhedra of Higher Genus, I Vertex-Transitive Polyhedra of Higher Genus, I Undine Leopold arxiv:1502.07497v1 [math.mg] 26 Feb 2015 Since Grünbaum and Shephard s investigation of self-intersection-free polyhedra with positive genus

More information

Map-colouring with Polydron

Map-colouring with Polydron Map-colouring with Polydron The 4 Colour Map Theorem says that you never need more than 4 colours to colour a map so that regions with the same colour don t touch. You have to count the region round the

More information

Mathematics As A Liberal Art

Mathematics As A Liberal Art Math 105 Fall 2015 BY: 2015 Ron Buckmire Mathematics As A Liberal Art Class 26: Friday November 13 Fowler 302 MWF 10:40am- 11:35am http://sites.oxy.edu/ron/math/105/15/ Euclid, Geometry and the Platonic

More information

Five Platonic Solids: Three Proofs

Five Platonic Solids: Three Proofs Five Platonic Solids: Three Proofs Vincent J. Matsko IMSA, Dodecahedron Day Workshop 18 November 2011 Convex Polygons convex polygons nonconvex polygons Euler s Formula If V denotes the number of vertices

More information

Skeletal Geometric Complexes and Their Symmetries

Skeletal Geometric Complexes and Their Symmetries Skeletal Geometric Complexes and Their Symmetries arxiv:1610.02619v1 [math.mg] 9 Oct 2016 Egon Schulte Department of Mathematics Northeastern University, Boston, MA 02115, USA and Asia Ivić Weiss Department

More information

Skeletal Polyhedra, Polygonal Complexes, and Nets

Skeletal Polyhedra, Polygonal Complexes, and Nets Skeletal Polyhedra, Polygonal Complexes, and Nets Egon Schulte Northeastern University Rogla 2014 Polyhedra With the passage of time, many changes in point of view about polyhedral structures and their

More information

arxiv: v1 [math.co] 3 Nov 2017

arxiv: v1 [math.co] 3 Nov 2017 DEGREE-REGULAR TRIANGULATIONS OF SURFACES BASUDEB DATTA AND SUBHOJOY GUPTA arxiv:1711.01247v1 [math.co] 3 Nov 2017 Abstract. A degree-regular triangulation is one in which each vertex has identical degree.

More information

Connected Holes. Rinus Roelofs Sculptor Lansinkweg AL Hengelo The Netherlands

Connected Holes. Rinus Roelofs Sculptor Lansinkweg AL Hengelo The Netherlands Connected Holes Rinus Roelofs Sculptor Lansinkweg 28 7553AL Hengelo The Netherlands E-mail: rinus@rinusroelofs.nl www.rinusroelofs.nl Abstract It is possible to make interwoven structures by using two

More information

Mathematica Slovaca. Herbert Fleischner; Wilfried Imrich Transitive planar graphs. Terms of use: Persistent URL:

Mathematica Slovaca. Herbert Fleischner; Wilfried Imrich Transitive planar graphs. Terms of use: Persistent URL: Mathematica Slovaca Herbert Fleischner; Wilfried Imrich Transitive planar graphs Mathematica Slovaca, Vol. 29 (1979), No. 2, 97--106 Persistent URL: http://dml.cz/dmlcz/131785 Terms of use: Mathematical

More information

Portraits of Groups on Bordered Surfaces

Portraits of Groups on Bordered Surfaces Bridges Finland Conference Proceedings Portraits of Groups on Bordered Surfaces Jay Zimmerman Mathematics Department Towson University 8000 York Road Towson, MD 21252, USA E-mail: jzimmerman@towson.edu

More information

Platonic Solids and the Euler Characteristic

Platonic Solids and the Euler Characteristic Platonic Solids and the Euler Characteristic Keith Jones Sanford Society, SUNY Oneonta September 2013 What is a Platonic Solid? A Platonic Solid is a 3-dimensional object with flat faces and straight edges

More information

Ma/CS 6b Class 9: Euler s Formula

Ma/CS 6b Class 9: Euler s Formula Ma/CS 6b Class 9: Euler s Formula By Adam Sheffer Recall: Plane Graphs A plane graph is a drawing of a graph in the plane such that the edges are noncrossing curves. 1 Recall: Planar Graphs The drawing

More information

Dominating Sets in Triangulations on Surfaces

Dominating Sets in Triangulations on Surfaces Dominating Sets in Triangulations on Surfaces Hong Liu Department of Mathematics University of Illinois This is a joint work with Michael Pelsmajer May 14, 2011 Introduction A dominating set D V of a graph

More information

Tomáš Madaras and Pavol Široczki

Tomáš Madaras and Pavol Široczki Opuscula Math. 34, no. 1 (014), 13 138 http://dx.doi.org/10.7494/opmath.014.34.1.13 Opuscula Mathematica ON THE DIMENSION OF ARCHIMEDEAN SOLIDS Tomáš Madaras and Pavol Široczki Communicated by Mariusz

More information

Sonobe Origami for enriching understanding of geometric concepts in three dimensions. DONNA A. DIETZ American University Washington, D.C.

Sonobe Origami for enriching understanding of geometric concepts in three dimensions. DONNA A. DIETZ American University Washington, D.C. Sonobe Origami for enriching understanding of geometric concepts in three dimensions DONNA A. DIETZ American University Washington, D.C. Donna Dietz, American University Sonobe Origami for enriching understanding

More information

Straight-ahead walks in Eulerian graphs

Straight-ahead walks in Eulerian graphs Discrete Mathematics 281 (2004) 237 246 www.elsevier.com/locate/disc Straight-ahead walks in Eulerian graphs Tomaz Pisanski a, Thomas W. Tucker b, Arjana Zitnik a a IMFM, University of Ljubljana, Jadranska

More information

Combinatorial constructions of hyperbolic and Einstein four-manifolds

Combinatorial constructions of hyperbolic and Einstein four-manifolds Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February

More information

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the

More information

Rhombic Triacontahedron

Rhombic Triacontahedron Rhombic Triacontahedron Figure Rhombic Triacontahedron. Vertex labels as used for the corresponding vertices of the 0 Polyhedron. Page of Figure Icosahedron (red) and Dodecahedron (yellow) define the rhombic

More information

Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings

Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 12: Planar Graphs Math 184A / Fall 2017 1 / 45 12.1 12.2. Planar graphs Definition

More information

CS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:

CS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,

More information

Flat Surfaces, Teichmueller Discs, Veech Groups, and the Veech Tessellation

Flat Surfaces, Teichmueller Discs, Veech Groups, and the Veech Tessellation Flat Surfaces, Teichmueller Discs, Veech Groups, and the Veech Tessellation S. Allen Broughton - Rose-Hulman Institute of Technology Chris Judge - Indiana University AMS Regional Meeting at Pennsylvania

More information

Euler Characteristic

Euler Characteristic Euler Characteristic Face Classification set_view(gl_render); set_scene(gl_render); glgetdoublev(gl_modelview_matrix, modelview_matrix1); glgetdoublev(gl_projection_matrix, projection_matrix1); glgetintegerv(gl_viewport,

More information

The Construction of Uniform Polyhedron with the aid of GeoGebra

The Construction of Uniform Polyhedron with the aid of GeoGebra The Construction of Uniform Polyhedron with the aid of GeoGebra JiangPing QiuFaWen 71692686@qq.com 3009827@qq.com gifted Department High-school northeast yucai school northeast yucai school 110179 110179

More information

CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE

CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Abstract. The aim of this work is to investigate properties

More information

Bands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes

Bands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes Bands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes Abstract This paper presents a physical data structure to represent both orientable and non-orientable

More information

Non-extendible finite polycycles

Non-extendible finite polycycles Izvestiya: Mathematics 70:3 1 18 Izvestiya RAN : Ser. Mat. 70:3 3 22 c 2006 RAS(DoM) and LMS DOI 10.1070/IM2006v170n01ABEH002301 Non-extendible finite polycycles M. Deza, S. V. Shpectorov, M. I. Shtogrin

More information

On a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points

On a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points Arnold Math J. DOI 10.1007/s40598-017-0067-9 RESEARCH CONTRIBUTION On a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points Dami Lee 1 Received: 3 May 2016 / Revised: 12 March 2017

More information

Fields Institute. Marston Conder Lecture 1: Symmetries of Discrete Structures October 2011

Fields Institute. Marston Conder Lecture 1: Symmetries of Discrete Structures October 2011 Fields Institute Marston Conder Lecture 1: Symmetries of Discrete Structures October 2011 Context: Suppose V is a finite or countable set endowed with some structure that can defined by subsets or ordered

More information

Planar Graphs and Surfaces. Graphs 2 1/58

Planar Graphs and Surfaces. Graphs 2 1/58 Planar Graphs and Surfaces Graphs 2 1/58 Last time we discussed the Four Color Theorem, which says that any map can be colored with at most 4 colors and not have two regions that share a border having

More information

Polyhedra, Complexes, Nets, and Symmetry

Polyhedra, Complexes, Nets, and Symmetry Polyhedra, Complexes, Nets, and Symmetry Egon Schulte Northeastern University, Boston Ateneo Workshop, May 2017 Polyhedra Ancient history (Greeks), closely tied to symmetry. With the passage of time, many

More information

Jordan Curves. A curve is a subset of IR 2 of the form

Jordan Curves. A curve is a subset of IR 2 of the form Jordan Curves A curve is a subset of IR 2 of the form α = {γ(x) : x [0,1]}, where γ : [0,1] IR 2 is a continuous mapping from the closed interval [0,1] to the plane. γ(0) and γ(1) are called the endpoints

More information

The Journey VECTOR EQUILIBRIUM PATTERN OVERVIEW: folder_ve.pattern.pdf

The Journey VECTOR EQUILIBRIUM PATTERN OVERVIEW: folder_ve.pattern.pdf is a personal exploration of pattern, shape and form that started in 1961. The approach and methodology from the start has been based on hands-on geometric modeling with after-the-fact follow-up mathematical

More information

Patterned Triply Periodic Polyhedra

Patterned Triply Periodic Polyhedra Patterned Triply Periodic Polyhedra Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/ ddunham/

More information

FAMILY NAME: (Print in ink) GIVEN NAME(S): (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense)

FAMILY NAME: (Print in ink) GIVEN NAME(S): (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense) TITLE PAGE FAMILY NAME: (Print in ink) GIVEN NAME(S): (Print in ink) STUDENT NUMBER: SIGNATURE: (in ink) (I understand that cheating is a serious offense) INSTRUCTIONS TO STUDENTS: This is a 2 hour exam

More information

Convex Hulls (3D) O Rourke, Chapter 4

Convex Hulls (3D) O Rourke, Chapter 4 Convex Hulls (3D) O Rourke, Chapter 4 Outline Polyhedra Polytopes Euler Characteristic (Oriented) Mesh Representation Polyhedra Definition: A polyhedron is a solid region in 3D space whose boundary is

More information

An Investigation of Closed Geodesics on Regular Polyhedra

An Investigation of Closed Geodesics on Regular Polyhedra An Investigation of Closed Geodesics on Regular Polyhedra Tony Scoles Southern Illinois University Edwardsville May 13, 2008 1 Introduction This paper was undertaken to examine, in detail, results from

More information

Polyhedra, Complexes, Nets and Symmetry

Polyhedra, Complexes, Nets and Symmetry Polyhedra, Complexes, Nets and Symmetry arxiv:1403.0045v1 [math.mg] 1 Mar 2014 Egon Schulte Northeastern University Department of Mathematics Boston, MA 02115, USA March 4, 2014 Abstract Skeletal polyhedra

More information

ON THE ARCHIMEDEAN OR SEMIREGULAR POLYHEDRA

ON THE ARCHIMEDEAN OR SEMIREGULAR POLYHEDRA ON THE ARCHIMEDEAN OR SEMIREGULAR POLYHEDRA arxiv:math/0505488v1 [math.gt] 4 May 005 Mark B. Villarino Depto. de Matemática, Universidad de Costa Rica, 060 San José, Costa Rica May 11, 005 Abstract We

More information

Combinatorial Maps. University of Ljubljana and University of Primorska and Worcester Polytechnic Institute. Maps. Home Page. Title Page.

Combinatorial Maps. University of Ljubljana and University of Primorska and Worcester Polytechnic Institute. Maps. Home Page. Title Page. Combinatorial Maps Tomaz Pisanski Brigitte Servatius University of Ljubljana and University of Primorska and Worcester Polytechnic Institute Page 1 of 30 1. Maps Page 2 of 30 1.1. Flags. Given a connected

More information

Mathematics and the prints of M.C. Escher. Joe Romano Les Houches Summer School 23 July 2018

Mathematics and the prints of M.C. Escher. Joe Romano Les Houches Summer School 23 July 2018 Mathematics and the prints of M.C. Escher Joe Romano Les Houches Summer School 23 July 2018 Possible topics projective geometry non-euclidean geometry topology & knots ambiguous perspective impossible

More information

168 Butterflies on a Polyhedron of Genus 3

168 Butterflies on a Polyhedron of Genus 3 168 Butterflies on a Polyhedron of Genus 3 Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/

More information

Construction of highly symmetric Riemann surfaces, related manifolds and some exceptional objects, II

Construction of highly symmetric Riemann surfaces, related manifolds and some exceptional objects, II Construction of highly symmetric Riemann surfaces, related manifolds and some exceptional objects, II Iain Aitchison * Hiroshima University March (IRA: Hiroshima -) Highly symmetric objects II / Strategy

More information

Geometric Modeling Mortenson Chapter 11. Complex Model Construction

Geometric Modeling Mortenson Chapter 11. Complex Model Construction Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean

More information

Date: Wednesday, 18 January :00AM. Location: Barnard's Inn Hall

Date: Wednesday, 18 January :00AM. Location: Barnard's Inn Hall Wallpaper Patterns and Buckyballs Transcript Date: Wednesday, 18 January 2006-12:00AM Location: Barnard's Inn Hall WALLPAPER PATTERNS AND BUCKYBALLS Professor Robin Wilson My lectures this term will be

More information

Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012

Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012 Solutions to the Second Midterm Exam, Math 170, Section 002 Spring 2012 Multiple choice questions. Question 1. Suppose we have a rectangle with one side of length 5 and a diagonal of length 13. What is

More information

7. The Gauss-Bonnet theorem

7. The Gauss-Bonnet theorem 7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed

More information

Surfaces Beyond Classification

Surfaces Beyond Classification Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds

More information

4.2 Simplicial Homology Groups

4.2 Simplicial Homology Groups 4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point

More information

GENERALIZED CPR-GRAPHS AND APPLICATIONS

GENERALIZED CPR-GRAPHS AND APPLICATIONS Volume 5, Number 2, Pages 76 105 ISSN 1715-0868 GENERALIZED CPR-GRAPHS AND APPLICATIONS DANIEL PELLICER AND ASIA IVIĆ WEISS Abstract. We give conditions for oriented labeled graphs that must be satisfied

More information

One simple example is that of a cube. Each face is a square (=regular quadrilateral) and each vertex is connected to exactly three squares.

One simple example is that of a cube. Each face is a square (=regular quadrilateral) and each vertex is connected to exactly three squares. Berkeley Math Circle Intermediate I, 1/23, 1/20, 2/6 Presenter: Elysée Wilson-Egolf Topic: Polygons, Polyhedra, Polytope Series Part 1 Polygon Angle Formula Let s start simple. How do we find the sum of

More information

Section 9.4. Volume and Surface Area. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section 9.4. Volume and Surface Area. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 9.4 Volume and Surface Area What You Will Learn Volume Surface Area 9.4-2 Volume Volume is the measure of the capacity of a three-dimensional figure. It is the amount of material you can put inside

More information

Cayley maps on tori. Ondrej Šuch Slovak Academy of Sciences November 20, 2008

Cayley maps on tori. Ondrej Šuch Slovak Academy of Sciences November 20, 2008 Cayley maps on tori Ondrej Šuch Slovak Academy of Sciences ondrej.such@gmail.com November 20, 2008 Tilings of the plane (a) a regular tiling (b) a semi-regular tiling Objects of interest plane R 2 torus

More information

Riemann Surfaces as Descriptors for Symmetrical Negative Curvature Carbon and Boron Nitride Structures*

Riemann Surfaces as Descriptors for Symmetrical Negative Curvature Carbon and Boron Nitride Structures* CROATICA CHEMICA ACTA CCACAA 75 (2) 447 473 (2002) ISSN-0011-1643 CCA-2811 Original Scientific Paper Riemann Surfaces as Descriptors for Symmetrical Negative Curvature Carbon and Boron Nitride Structures*

More information

Jordan Curves. A curve is a subset of IR 2 of the form

Jordan Curves. A curve is a subset of IR 2 of the form Jordan Curves A curve is a subset of IR 2 of the form α = {γ(x) : x [0, 1]}, where γ : [0, 1] IR 2 is a continuous mapping from the closed interval [0, 1] to the plane. γ(0) and γ(1) are called the endpoints

More information

of Nebraska - Lincoln

of Nebraska - Lincoln University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2008 Archimedean Solids Anna Anderson University of

More information

Teaching diary. Francis Bonahon University of Southern California

Teaching diary. Francis Bonahon University of Southern California Teaching diary In the Fall 2010, I used the book Low-dimensional geometry: from euclidean surfaces to hyperbolic knots as the textbook in the class Math 434, Geometry and Transformations, at USC. Most

More information

INTRODUCTION TO 3-MANIFOLDS

INTRODUCTION TO 3-MANIFOLDS INTRODUCTION TO 3-MANIFOLDS NIK AKSAMIT As we know, a topological n-manifold X is a Hausdorff space such that every point contained in it has a neighborhood (is contained in an open set) homeomorphic to

More information

Face-regular 3-valent two-faced spheres and tori

Face-regular 3-valent two-faced spheres and tori BBBW Research Memorandum 976 2006/01/12 Face-regular 3-valent two-faced spheres and tori Mathieu DUTOUR Rudjer Bo sković Institute, Zagreb and Institute of Statistical Mathematics, Tokyo Michel DEZA LIGA,

More information

Lecture 4: Recent developments in the study of regular maps

Lecture 4: Recent developments in the study of regular maps Lecture 4: Recent developments in the study of regular maps Fields Institute, October 2011 Marston Conder University of Auckland m.conder@auckland.ac.nz Preamble/Reminder A map M is 2-cell embedding of

More information

Abstract Construction Projects and the Imagination

Abstract Construction Projects and the Imagination Abstract Construction Projects and the Imagination Hands-on projects for understanding abstract mathematical concepts through the use of polyhedral models and planar designs The 3-dimensional projects

More information

A General Method for Building Topological Models of Polyhedra

A General Method for Building Topological Models of Polyhedra Bridges 2017 Conference Proceedings A General Method for Building Topological Models of Polyhedra Mircea Draghicescu ITSPHUN LLC mircea@itsphun.com Abstract We show how to build 3D topological models of

More information

Combinatorial Maps. Francis Lazarus. GIPSA-Lab, CNRS, Grenoble

Combinatorial Maps. Francis Lazarus. GIPSA-Lab, CNRS, Grenoble GIPSA-Lab, CNRS, Grenoble A combinatorial map encodes a graph cellularly embedded in a surface. It is also called a combinatorial surface or a cellular embedding of a graph. Combinatorial (oriented) Maps

More information

Today we will be exploring three-dimensional objects, those that possess length, width, and depth.

Today we will be exploring three-dimensional objects, those that possess length, width, and depth. Lesson 22 Lesson 22, page 1 of 13 Glencoe Geometry Chapter 11.1 3-D figures & Polyhedra Today we will be exploring three-dimensional objects, those that possess length, width, and depth. In Euclidean,

More information

18 SYMMETRY OF POLYTOPES AND POLYHEDRA

18 SYMMETRY OF POLYTOPES AND POLYHEDRA 18 SYMMETRY OF POLYTOPES AND POLYHEDRA Egon Schulte INTRODUCTION Symmetry of geometric figures is among the most frequently recurring themes in science. The present chapter discusses symmetry of discrete

More information

Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur.

Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur. (Refer Slide Time: 00:28) Computer Aided Engineering Design Prof. Anupam Saxena Department of Mechanical Engineering Indian Institute of Technology, Kanpur Lecture - 6 Hello, this is lecture number 6 of

More information

1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D.

1. CONVEX POLYGONS. Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. 1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third

More information

Math 462: Review questions

Math 462: Review questions Math 462: Review questions Paul Hacking 4/22/10 (1) What is the angle between two interior diagonals of a cube joining opposite vertices? [Hint: It is probably quickest to use a description of the cube

More information

Symmetry: The Quarterly of the International Society for the Interdisciplinary Study of Symmetry (ISIS-Symmetry) Volume 9, Numbers 2 o 4.

Symmetry: The Quarterly of the International Society for the Interdisciplinary Study of Symmetry (ISIS-Symmetry) Volume 9, Numbers 2 o 4. Symmetry: The Quarterly of the International Society for the Interdisciplinary Study of Symmetry (ISIS-Symmetry) Volume 9, Numbers 2 o 4. i998 Symmetry: Culture and Sctence 199 Vol 9, Nos. 2-4, 199-205,

More information

Combinatorial and computational group-theoretic methods in the study of graphs and maps with maximal symmetry Banff (November 2008)

Combinatorial and computational group-theoretic methods in the study of graphs and maps with maximal symmetry Banff (November 2008) Combinatorial and computational group-theoretic methods in the study of graphs and maps with maximal symmetry Banff (November 2008) Marston Conder University of Auckland mconder@aucklandacnz Outline of

More information

CS195H Homework 5. Due:March 12th, 2015

CS195H Homework 5. Due:March 12th, 2015 CS195H Homework 5 Due:March 12th, 2015 As usual, please work in pairs. Math Stuff For us, a surface is a finite collection of triangles (or other polygons, but let s stick with triangles for now) with

More information