WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3

Size: px
Start display at page:

Download "WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3"

Transcription

1 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 JANE GILMAN AND LINDA KEEN Abstract. Let G = A, B be a non-elementary two generator subgroup of Isom(H 2 ). If G is discrete and free and geometrically finite, its quotient is a pair of pants and in [5] we produced a formula for the number of essential self intersections (ESIs) of any primitive geodesic on the quotient. An ESI is a point where the geodesic has a self-intersection on a seam. Self-intersections of geodesics on arbitrary hyperbolic surfaces have recently been studied by Basmajian [1] and Chas [2]. Here we extend our results to groups two generator groups G Isom(H 3 ) which are discrete, free and geometrically finite. We generalize our definition of ESIs and give a geometric interpretation of them in the quotient manifold. We show that they satisfy the same formulas. 1. Introduction In [5] we considered some geometric implications of the Gilman- Maskit discreteness algorithm, [9], for subgroups of Isom(H 2 ). We showed that when the algorithm decides that the group is discrete and free and represents a three holed sphere, it does so by finding a special set of stopping generators that correspond to the only three simple geodesics on the surface, those around the waist and the cuffs. Every other geodesic that winds around the waist and cuffs and has selfintersections. Some of these intersections necessarily lie on the seams, that is, on the geodesic arcs joining the simple geodesics. We call these essential self-intersections to differentiate them from the others. We produce a formula to count the essential self intersections of primitive geodesics. We showed that reversing the steps of the algorithm by starting with the simple geodesics of the stopping generators and, going step by step to the original generators, corresponds to winding the simple geodesics around themselves creating the essential intersections on the seams. Date: August 14, Some of this work was carried out while the author was a visitor at ICERM. This work was supported by a CUNY Collaborative grant and grants from PSC- CUNY. 1

2 2 JANE GILMAN AND LINDA KEEN In this paper we generalize our results to two generator subgroups of Isom(H 3 ). We use the approach to the discreteness problem we presented in [8] using the right angled hexagons defined by Fenchel, [3] along with a technique described in [11, 12]. In [8] we produced a semialgorithm which, in the case that G is discrete, free and geometrically finite is an algorithm. That is, it stops after finitely many steps when it finds a special hexagon that we call a canonical hexagon as well as a triple of group elements corresponding to three alternating sides of the hexagon; these are stopping generators for this situation. These elements project to simple geodesics in the quotient manifold that are special in the sense that they are the shortest among all geodesics coming from elements of the group. The other three alternating sides project to the set of geodesic arcs in the quotient manifold invariant under the hyperelliptic involution, see [4] These are the generalization of the seams. The other group elements produced by the semialgorithm now project to simple curves in the 3-manifold they have no self intersections. We show however, that there are special pairs of points on these curves that we call ESI points which have properties analogous to the essential self-intersections in the two dimensional case. Our main result is that the ESIs can be counted by using the same formula as in the two dimensional case. We also show that, reversing the semi-algorithm corresponds to a generalization of winding the special geodesics around the seams to get back to the geodesics of the original generators. The paper is organized as follows. In Section 2 we give some background and define the terms we use. In Section 3 we the Generalized Essential Self intersection points and in Section 4 we prove the main theorem that gives an inductive formula to count the number of these points. In Section 5 we apply this counting formula and give geometric interpretations of it r in the quotient three-manifold. 2. Background and Terminology We use the following terminology. If M is a geodesic in H 3 we let H M denote the half-turn about M. If X is an isometry we let Ax X denote the invariant geodesic joining its fixed points; this is called its axis. If M is any geodesic orthogonal to Ax X, there is another geodesic M orthogonal to Ax X such that X is the product of the two half-turns, X = L M L M. Note that any two geodesics in H 3 have a unique common perpendicular. If G = X, Y H 3 there is a standard way to associate a right angled hexagon H = H(X, Y ) to G. Namely, we consider the axes

3 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 3 Ax X, Ax Y, Ax X 1 Y and let L be the common perpendicular of Ax X and Ax Y, L X the common perpendicular of Ax X and Ax X 1 Y and L Y the common perpendicular of Ax Y and Ax X 1 Y. Further, X factors as H L H LX and Y as H L H LY. The six geodesics form a six-sided polygonal curve in H 3 that we denote by H(X, Y ). In [8] L is termed the core geodesic. We term the sides of the hexagon respectively half-turn sides and axes sides. This hexagon can be defined whatever the geometric type of X and Y, but for simplicity here we assume that X and Y are both loxodromic and that their axes are disjoint axes Skew acute, skew obtuse hexagons. The hexagon H is defined so that its sides meet at right angles at the vertices. However, there are other important angles related to the hexagon. Denote the sides S i, i = 1,..., 6, where i is always taken mod 6. Now let p i be the vertex where the sides S i and S i+1 meet. Let N i be the normal to S i, S i+1 at p i and let V i be the tangent to the side S i at p i. Denote the forward and backwards parallel transports of V i to p i+1 and p i 1 respectively, by V i and V i. Then we can measure the transport angle θ i between V i 1 and V i+1 at p i and take it in the interval ( π, π]. If θ i π we call it obtuse and if θ i < π/2 we call it acute. We call a hexagon skew acute if all the transport angles are acute. This notation comes from the fact that when the hyperbolic lengths of the half-turn sides are all zero, the hexagon reduces to a triangle and the transport angles for these half-turn sides are the external angles of the triangle Palindromic Enumeration. In [6] we define an enumeration scheme to find all pairs of primitive elements 1 of a rank two free group from a given pair. Each conjugacy class of a primitive element contains words of minimal length. These are unique up to cyclic permutation. In the enumeration scheme, each pair of primitives consists of either two palindromic words or one palindrome and a product of the two palindromes that appeared at the previous step in the scheme. At a given point in the scheme there are always two ways to choose the next pair, what we call a left choice and a right choice. The sequence of integers [n 1,..., n k ], where n i is the number of left (right) choices before the next right (left) choice, is identified with the continued fraction 1 There are many uses of the term primitive; here we use it as in [10], an element in a free group of rank n is primitive if it can be extended to be part of a minimal generating set. When a group is a discrete free group, by a primitive curve on the quotient we mean the image of a primitive element in the group.

4 4 JANE GILMAN AND LINDA KEEN of a rational number. We use this identification to label the primitives with rational numbers The Procedure. In [8] we define a semi-algorithm we call The Procedure for two generator non-elementary subgroups of G Isom(H 3 ). In the case that G Isom(H 2 ), the Procedure is equivalent to the Gilman-Maskit algorithm. Given G = A, B, the Procedure begins by setting A 0 = A, B 0 = B. At step k, it looks at the hexagon for A k, B k, H(A k, B k ). If it is skew acute, it stops. If not, it decides whether to make a left or right choice to determine the next pair of elements A k+1, B k+1. One of the main results in that paper is that if G is discrete, free and geometrically finite, it does stop. In that case, we denote the last pair A k, B k by C, D and we prove the skew-acute hexagon H(C, D) is essentially unique and call it the Canonical hexagon for G. The Procedure records the successive numbers of left and right choices in a sequence [n 1,..., n k ]. We note that in this case we can apply the Procedure to the stopping generators to arrive at our starting pair by using steps determined by the backward sequence of steps [n k,..., n 1 ]. 3. Generalized Essential Self Intersections The groups G and 3G = L A, L, L B are simultaneously discrete, free, geometrically finite groups. Therefore, the images of the half-turn lines under G tessellate H 3. We call this collection of lines the half-turn tessellation and denote it by T H. In the introduction, we gave an informal description of the essential self-intersection points of a geodesic on a hyperbolic pair of pants. Here we give a formal definition which we will then generalize to H 3. Definition 1. Suppose that G Isom(H 2 ) is free and discrete and that X is an element in G such that there are half-turn geodesics L 1, L 2 T H such that X = H L1 H L2. Let I X be the segment of Ax X between its intersection with the half-turn line L 1 and the half-turn L 2. Let E X be the set of points on I X where Ax X meets lines in T H. These are the Essential Self-Intersection points of X. This definition agrees with our informal definition. To see this, note first that the elements of T H project to the seams of the quotient surface. Then note that a fundamental segment for X is I X H L1 (I X ) and since T H is invariant under H L1 the essential self-intersection points on I X are paired with their images on H L1 (I X ). Note that if X is primitive, any intersection of its axis with a geodesic of T H in I X cannot be orthogonal. It follows that if γ X is the projection

5 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 5 of Ax X to the quotient surface, then E X together with the endpoints of I X contains one lift of each of the points where γ X intersects a seam. Moreover, γ X cannot intersect the seam orthogonally except at the projections of the endpoints of I X, so the points are true intersection points. If X is not primitive, I X may contain more than one lift of each intersection point with a seam and it may contain points where γ X does not intersect itself but crosses the seam orthogonally. We generalize the Essential Self intersection points to the current setting, H 3. Here, we no longer have points but line segments. Definition 2. Suppose that G Isom(H 3 ) is free, discrete, and nonelelementary and that X is an element in G such that there are half-turn geodesics L 1, L 2 T H such that X = H L1 H L2. Let I X be the segment of Ax X between its intersection with L 1 and L 2. Let L U be any line in T H and let O U be the common orthogonal to the pair of lines (L U, A X ). Let T O be the collection of these orthogonal lines. Now let E X be the intersection points of the subset of O X of T O consisting of those orthogonals that intersect Ax X within I X. These intersection points on I X are the Generalized Essential Self Intersection points of X, or for brevity, the ESI points of X. By abuse of notation, denote the segments of the lines in O X between L U and Ax X by O X again. If we consider the interval ĪX = H L (I X ), we can define the sets ŌX and ĒX as above. Since T H is invariant under H L there are the same number of points in ĒX as in E X and similarly the same number of segments in ŌX as in O X. We denote this number by ESI(X). As in the two dimensional case, let γ X be the projection of Ax X to the quotient manifold. The projections of the segments in ŌX and O X form connectors between points in the projections of the points in E X and E X on γ X. These are orthogonal to the invariant lines of the hyperelliptic involution. If X is primitive, the lifts of the connectors are in one to one correspondence with the points in E X (or ĒX). 4. Counting Generalized Essential Self Intersections Theorem 4.1 (Products). Suppose X and Y are not necessarily primitive elements of a group G, a two-generator, free discrete, non-elementary, geometrically finite group. Assume further that the common perpendicular to the axes of X and Y belongs to T H and that X and Y have ESI numbers ESI(X) and ESI(Y ). Then the ESI number of their

6 6 JANE GILMAN AND LINDA KEEN product is given by the formula ESI(XY ) = ESI(X) + ESI(Y ) + 1. Proof. This is modification of the proof of [11, 12]. Suppose the common orthogonal to Ax X and Ax Y is a half-turn line. To keep the notation simple, denote it here by L and suppose that L X, L Y T H are such that X = H LX H L, Y = H LY H L. It follows that XY = H LX H L H LY H L. Set L Ȳ = H L (L Y ). It is invariant under H L H LY H L. Let Γ XY be the polygonal curve in H 3 formed by following the segment Ax X from its intersection with L X to its intersection with L, then following L to its intersection with Ax Y and finally following Ax Y to its intersection with L Ȳ. Then Γ XY H L (Γ XY ) projects to a curve γ XY in the quotient manifold that is freely homotopic to γ XY, the projection of the axis of XY. For readability set m = ESI(X), n = ESI(Y ). Let L X i, i = 1,... m be the half turn lines in T H whose common orthogonal O X i with Ax X meets it in I X. Define L Y i, O Y i, i = 1 + m,..., m + n, similarly. Let O XY i, i = 1,... m + n be the orthogonals from L X i and L Y i to Ax XY. Let O XY n+m+1 be the orthogonal between the L and Ax XY. Consider the projections of the points where all these orthogonals meet Ax XY to γ XY. Then because of the homotopy, we can find exactly one lift of each of these points on γ XY to the interval I XY of Ax XY between L X and L Ȳ. Therefore there are exactly m + n + 1 points on I XY that are intersection points of orthogonals between Ax XY and lines in T H as claimed. 5. Canonical hexagons and Winding We first prove that the Canonical hexagon has the property that primitive elements whose axes are its axis sides have zero ESI number. Theorem 5.1 (No Essential Intersections). If G = A, B is discrete, free and geometrically finite, then the primitives that are the axes sides of its Canonical hexagon have no ESI points. Proof. Let (C, D, C 1 D) be the triple whose axes are sides of the Canonical Hexagon H = H(C, D). In [8] we proved that the Canonical Hexagon has the property that its axis sides have shortest hyperbolic length among all hexagons formed from primitive elements. Suppose there is a half-turn side, ˆL T H such that the orthogonal between ˆL and (for definiteness) Ax C intersects Ax C between its vertices in H(C, D). Then Ax C and ˆL are sides of a skew-obtuse hexagon Ĥ in which the transport angle along Ax C is obtuse. This means that if we

7 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H 3 7 apply the Procedure to Ĥ we obtain a new hexagon H that has an axis side shorter than any of the sides of Ĥ, and hence a side shorter than the axis side Ax C. The same is true for with C replaced by D or C 1 D. Therefore H cannot be canonical. We next count the ESIs of a primitive element using the palindromic enumeration scheme: Lemma 5.2. Let (U, V ) be a primitive pair of elements occurring in the palindromic enumeration scheme and let its ESI numbers be ESI(U) and ESI(V ). A left choice for the next pair is (U, UV ) and a right choice is (V U, V ). If we make m left choices, we have the pair (U m V, V ) and we have ESI(U m V ) = 1 + mesi(u) + ESI(V ). Proof. Using Theorem 4.1 we see that ESI(UV ) = ESI(V U) = ESI(U) + ESI(V ) + 1. If we apply it inductively, the lemma follows. We note that if we start with the primitive pair (C, D) whose hexagon is the canonical hexagon, we have a formula for the generalized Essential Self-Intersections for all primitive elements of G. We can use the sequence determined by the Procedure to get back to the original primitive pair (A, B). Note that if the sequence that determines how to get from (A, B) to (C, D) is denoted by [q 1,..., q t ] and the sequence that determines how to get from (C, D) to (A, B) is denoted by [n 1,..., n t ] then [n 1,..., n t ] = [q t,..., q 1 ]; that is n k = q t k. Theorem 5.3. Main Theorem Suppose H(C, D) is canonical hexagon for the given group G. Suppose U is a primitive element obtained using the enumeration sequence that corresponds to the rational p/q whose continued fraction is [n 1,..., n t ]. Then if U k corresponds to the k th approximant of p/q, [n 1,..., n k ] = r k /s k, ESI(U k ) can be written in terms of ESI(U k 1 ) and ESI(U k 2 ) as follows: ESI(U k ) = n k ESI(U k 1 ) + ESI(U k 2 ) + 1. Proof. This follows directly from the above lemmas and corollaries because U 0 = C, U 1 = D, ESI(C) = ESI(D) = ESI(C 1 D) = 0. Remark 5.1. Since the number ESI(X) is a conjugacy invariant, Theorem 5.3 allows on to find the ESI for any primitive curve in the group.

8 8 JANE GILMAN AND LINDA KEEN Remark 5.2. Given G = A, B such that G is discrete free and geometrically finite, the Procedure of [8] determines a sequence [q 1,..., q t ] as it finds the Canonical hexagon. By the theorem above, the ESI numbers of the primitive elements it encounters go down to zero. This is analogous to the unwinding of a primitive element on a pair of pants described in [5]. To see this, we can look at the quotient manifold. If we move along γ X, the projection of the axis of a primitive X, we encounter its intersections with the orthogonals to the half-turn lines. Let p i be one such intersection and let σ i be the projection of the connector, that is the orthogonal from a half-turn line L i to Ax X that hits Ax X at p i. Let σ i be the image of σ i under the hyperelliptic involution. Now let γ i be the segment of Ax X between p i and p i+1. We have a loop made by following in order, σ i, γ i, σ i+1, σ i+1, γ i 1, σ i. The loop goes through exactly two of the invariant lines of the hyperelliptic involution and is invariant under the involution. It is homotopic to the projection of the axis of one of primitives of the Canonical hexagon. The curve γ X γ X is a closed curve homotopic to the union of all the loops. The number of loops is ESI(X). Thus we can think of it as wound around the simplest loops and the Procedure as determining an unwinding. Going from the Canonical hexagon generators to any other primitive by a series of left right choices in the enumeration scheme corresponds to winding. References 1. Basmajian, A. Universal length bounds for non-simple closed geodesics on hyperbolic surfaces J. Topol. 6 (2013), no. 2, Chas, M. Self-intersection numbers of length-equivalent curves on surfaces Exp. Math. 23 (2014), no. 3, Fenchel, Werner Elementary Geometry in Hyperbolic Space degruyter, Gilman, Jane and Keen, Linda, Two generator Discrete Groups: Hyperelliptic Handlebodies Geom. Dedicata, Volume 110(no. 1), (2205), Gilman, Jane and Keen, Linda, Word Sequence and Intersection Numbers, Cont. Math 311 (2002), Gilman, Jane and Keen, Linda, Discreteness Criteria and the Hyperbolic Geometry of Palindromes, Journal of Conformal Geometry and Dynamics 13 (2009), 7. Gilman, Jane and Keen, Linda Enumerating Palindromes in Rank Two Free Groups, Journal of Algebra, (2011) Gilman, Jane and Keen, Linda, Canonical Hexagons and the P SL(2, C) Discreteness Problem preprint, arxiv. 9. Gilman, Jane and Maskit, Bernard, An Algorithm for Two-generator Discrete Groups Michigan Math J 38 (1991), Magnus, Wilhelm; Karass, Abraham; and Solitar, Donald Combinatorial Group Theory (1966) John Wiley & Sons, NYC. 11. Mailk, Vidur, Thesis, Rutgers University Newark, 2007.

9 WINDING AND UNWINDING AND ESSENTIAL INTERSECTIONS IN H Mailik, Vidur, Curves Generated on Surfaces by the Gilman-Maskit Algorithm, AMS-CONM, vol. 510 (2010), Department of Mathematics and Computer Science, Rutgers University, Newark, NJ address: gilman@rutgers.edu Department of Mathematics, The Graduate Center and Lehman College, CUNY, New York, NY address: LKeen@gc.cuny.edu

arxiv: v1 [math.gr] 3 Mar 2008

arxiv: v1 [math.gr] 3 Mar 2008 CUTTING SEQUENCES AND PALINDROMES arxiv:0803.0234v1 [math.gr] 3 Mar 2008 JANE GILMAN AND LINDA KEEN Abstract. We give a unified geometric approach to some theorems about primitive elements and palindromes

More information

Punctured Torus Groups

Punctured Torus Groups Punctured Torus Groups Talk by Yair Minsky August, 7 One of the simplest classes of examples of Kleinian surface groups is given by punctured torus groups. We define a punctured torus group to be a discrete

More information

The Farey Tessellation

The Farey Tessellation The Farey Tessellation Seminar: Geometric Structures on manifolds Mareike Pfeil supervised by Dr. Gye-Seon Lee 15.12.2015 Introduction In this paper, we are going to introduce the Farey tessellation. Since

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

Lecture 11 COVERING SPACES

Lecture 11 COVERING SPACES Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest

More information

Geometric structures on manifolds

Geometric structures on manifolds CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory

More information

Mirrors of reflections of regular maps

Mirrors of reflections of regular maps ISSN 1855-3966 (printed edn), ISSN 1855-3974 (electronic edn) ARS MATHEMATICA CONTEMPORANEA 15 (018) 347 354 https://doiorg/106493/1855-3974145911d (Also available at http://amc-journaleu) Mirrors of reflections

More information

CAT(0)-spaces. Münster, June 22, 2004

CAT(0)-spaces. Münster, June 22, 2004 CAT(0)-spaces Münster, June 22, 2004 CAT(0)-space is a term invented by Gromov. Also, called Hadamard space. Roughly, a space which is nonpositively curved and simply connected. C = Comparison or Cartan

More information

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE

CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE CAT(0) BOUNDARIES OF TRUNCATED HYPERBOLIC SPACE KIM RUANE Abstract. We prove that the CAT(0) boundary of a truncated hyperbolic space is homeomorphic to a sphere with disks removed. In dimension three,

More information

Acute Triangulations of Polygons

Acute Triangulations of Polygons Europ. J. Combinatorics (2002) 23, 45 55 doi:10.1006/eujc.2001.0531 Available online at http://www.idealibrary.com on Acute Triangulations of Polygons H. MAEHARA We prove that every n-gon can be triangulated

More information

Generating Functions for Hyperbolic Plane Tessellations

Generating Functions for Hyperbolic Plane Tessellations Generating Functions for Hyperbolic Plane Tessellations by Jiale Xie A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in

More information

Cambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information

Cambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information Introduction Geometry is the study of spatial relationships, such as the familiar assertion from elementary plane Euclidean geometry that, if two triangles have sides of the same lengths, then they are

More information

274 Curves on Surfaces, Lecture 5

274 Curves on Surfaces, Lecture 5 274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,

More information

Mathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo

Mathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo Mathematical Research Letters 1, 257 261 (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS Feng Luo Abstract. We show that for any given angle α (0, 2π), any closed 3- manifold has a Möbius cone

More information

Heegaard splittings and virtual fibers

Heegaard splittings and virtual fibers Heegaard splittings and virtual fibers Joseph Maher maher@math.okstate.edu Oklahoma State University May 2008 Theorem: Let M be a closed hyperbolic 3-manifold, with a sequence of finite covers of bounded

More information

Pebble Sets in Convex Polygons

Pebble Sets in Convex Polygons 2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon

More information

The geometry and combinatorics of closed geodesics on hyperbolic surfaces

The geometry and combinatorics of closed geodesics on hyperbolic surfaces The geometry and combinatorics of closed geodesics on hyperbolic surfaces CUNY Graduate Center September 8th, 2015 Motivating Question: How are the algebraic/combinatoric properties of closed geodesics

More information

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD

pα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD of π 1 (M 2 )onπ 1 (M 4 ) by conjugation. π 1 (M 4 ) has a trivial center, so in other words the action of π 1 (M 4 ) on itself is effective.

More information

EXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of

EXTERNAL VISIBILITY. 1. Definitions and notation. The boundary and interior of PACIFIC JOURNAL OF MATHEMATICS Vol. 64, No. 2, 1976 EXTERNAL VISIBILITY EDWIN BUCHMAN AND F. A. VALENTINE It is possible to see any eleven vertices of an opaque solid regular icosahedron from some appropriate

More information

751 Problem Set I JWR. Due Sep 28, 2004

751 Problem Set I JWR. Due Sep 28, 2004 751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path

More information

Geometric structures on 2-orbifolds

Geometric structures on 2-orbifolds Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)

More information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

Fighting Fires on Semi-Regular Tesselations

Fighting Fires on Semi-Regular Tesselations Fighting Fires on Semi-Regular Tesselations A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by Lara-Greta Merling Annandale-on-Hudson, New York May, 2014

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

9.5 Equivalence Relations

9.5 Equivalence Relations 9.5 Equivalence Relations You know from your early study of fractions that each fraction has many equivalent forms. For example, 2, 2 4, 3 6, 2, 3 6, 5 30,... are all different ways to represent the same

More information

Three Dimensional Geometry. Linear Programming

Three Dimensional Geometry. Linear Programming Three Dimensional Geometry Linear Programming A plane is determined uniquely if any one of the following is known: The normal to the plane and its distance from the origin is given, i.e. equation of a

More information

Notes on Spherical Geometry

Notes on Spherical Geometry Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes

More information

6.3 Poincare's Theorem

6.3 Poincare's Theorem Figure 6.5: The second cut. for some g 0. 6.3 Poincare's Theorem Theorem 6.3.1 (Poincare). Let D be a polygon diagram drawn in the hyperbolic plane such that the lengths of its edges and the interior angles

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

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

Lecture 18: Groupoids and spaces

Lecture 18: Groupoids and spaces Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental

More information

1 Introduction and Review

1 Introduction and Review Figure 1: The torus. 1 Introduction and Review 1.1 Group Actions, Orbit Spaces and What Lies in Between Our story begins with the torus, which we will think of initially as the identification space pictured

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

GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS

GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS NEIL R. HOFFMAN AND JESSICA S. PURCELL Abstract. If a hyperbolic 3 manifold admits an exceptional Dehn filling, then the length of the slope of that

More information

Hamiltonian cycles in bipartite quadrangulations on the torus

Hamiltonian cycles in bipartite quadrangulations on the torus Hamiltonian cycles in bipartite quadrangulations on the torus Atsuhiro Nakamoto and Kenta Ozeki Abstract In this paper, we shall prove that every bipartite quadrangulation G on the torus admits a simple

More information

Coxeter Decompositions of Hyperbolic Polygons

Coxeter Decompositions of Hyperbolic Polygons Europ. J. Combinatorics (1998) 19, 801 817 Article No. ej980238 Coxeter Decompositions of Hyperbolic Polygons A. A. FELIKSON Let P be a polygon on hyperbolic plane H 2. A Coxeter decomposition of a polygon

More information

The Cyclic Cycle Complex of a Surface

The Cyclic Cycle Complex of a Surface The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of

More information

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3

A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F

More information

Model Manifolds for Punctured Torus Groups and Constructions in Higher Complexity

Model Manifolds for Punctured Torus Groups and Constructions in Higher Complexity Model Manifolds for Punctured Torus Groups and Constructions in Higher Complexity Talk by Yair Minsky August 22, 2007 For the first part of this lecture, we will finish up the discussion of punctured torus

More information

UNIFORM TILINGS OF THE HYPERBOLIC PLANE

UNIFORM TILINGS OF THE HYPERBOLIC PLANE UNIFORM TILINGS OF THE HYPERBOLIC PLANE BASUDEB DATTA AND SUBHOJOY GUPTA Abstract. A uniform tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex

More information

Teichmüller Space and Fenchel-Nielsen Coordinates

Teichmüller Space and Fenchel-Nielsen Coordinates Teichmüller Space and Fenchel-Nielsen Coordinates Nathan Lopez November 30, 2015 Abstract Here we give an overview of Teichmüller space and its realization as a smooth manifold through Fenchel- Nielsen

More information

Moore Catholic High School Math Department

Moore Catholic High School Math Department Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during

More information

Groups acting on hyperbolic buildings

Groups acting on hyperbolic buildings Groups acting on hyperbolic buildings Aalto University, Analysis and Geometry Seminar Riikka Kangaslampi May 2nd, 2012 Abstract We construct and classify all groups, given by triangular presentations associated

More information

arxiv: v1 [math.gr] 31 Dec 2009

arxiv: v1 [math.gr] 31 Dec 2009 arxiv:1001.0086v1 [math.gr] 31 Dec 2009 Computing the Maximum Slope Invariant in Tubular Groups Christopher H. Cashen Department of Mathematics University of Utah Salt Lake City, UT 8112 cashen@math.utah.edu

More information

Hyperbolic structures and triangulations

Hyperbolic structures and triangulations CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the

More information

Elementary Planar Geometry

Elementary Planar Geometry Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface

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

Two Connections between Combinatorial and Differential Geometry

Two Connections between Combinatorial and Differential Geometry Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces

More information

Two Upper Bounds for the Erdős Szekeres Number with Conditions

Two Upper Bounds for the Erdős Szekeres Number with Conditions Discrete Comput Geom (2013) 49:183 188 DOI 10.1007/s00454-012-9474-9 Two Upper Bounds for the Erdős Szekeres Number with Conditions Florian Strunk Received: 8 July 2011 / Revised: 2 July 2012 / Accepted:

More information

Tilings of the Euclidean plane

Tilings of the Euclidean plane Tilings of the Euclidean plane Yan Der, Robin, Cécile January 9, 2017 Abstract This document gives a quick overview of a eld of mathematics which lies in the intersection of geometry and algebra : tilings.

More information

The orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.

The orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P. Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version

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

Discrete Mathematics Lecture 4. Harper Langston New York University

Discrete Mathematics Lecture 4. Harper Langston New York University Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a

More information

Lecture 3: Art Gallery Problems and Polygon Triangulation

Lecture 3: Art Gallery Problems and Polygon Triangulation EECS 396/496: Computational Geometry Fall 2017 Lecture 3: Art Gallery Problems and Polygon Triangulation Lecturer: Huck Bennett In this lecture, we study the problem of guarding an art gallery (specified

More information

The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram

The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of

More information

[8] that this cannot happen on the projective plane (cf. also [2]) and the results of Robertson, Seymour, and Thomas [5] on linkless embeddings of gra

[8] that this cannot happen on the projective plane (cf. also [2]) and the results of Robertson, Seymour, and Thomas [5] on linkless embeddings of gra Apex graphs with embeddings of face-width three Bojan Mohar Department of Mathematics University of Ljubljana Jadranska 19, 61111 Ljubljana Slovenia bojan.mohar@uni-lj.si Abstract Aa apex graph is a graph

More information

GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS

GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS GEOMETRY OF PLANAR SURFACES AND EXCEPTIONAL FILLINGS NEIL R. HOFFMAN AND JESSICA S. PURCELL Abstract. If a hyperbolic 3 manifold admits an exceptional Dehn filling, then the length of the slope of that

More information

Crossing Families. Abstract

Crossing Families. Abstract Crossing Families Boris Aronov 1, Paul Erdős 2, Wayne Goddard 3, Daniel J. Kleitman 3, Michael Klugerman 3, János Pach 2,4, Leonard J. Schulman 3 Abstract Given a set of points in the plane, a crossing

More information

Euler s Theorem. Brett Chenoweth. February 26, 2013

Euler s Theorem. Brett Chenoweth. February 26, 2013 Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s

More information

Simplicial Hyperbolic Surfaces

Simplicial Hyperbolic Surfaces Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold

More information

Copyright. Anna Marie Bouboulis

Copyright. Anna Marie Bouboulis Copyright by Anna Marie Bouboulis 2013 The Report committee for Anna Marie Bouboulis Certifies that this is the approved version of the following report: Poincaré Disc Models in Hyperbolic Geometry APPROVED

More information

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces Chapter 6 Curves and Surfaces In Chapter 2 a plane is defined as the zero set of a linear function in R 3. It is expected a surface is the zero set of a differentiable function in R n. To motivate, graphs

More information

Exact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( )

Exact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( ) Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 469 476 Exact discrete Morse functions on surfaces Vasile Revnic To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In this paper,

More information

Figure 1: Two polygonal loops

Figure 1: Two polygonal loops Math 1410: The Polygonal Jordan Curve Theorem: The purpose of these notes is to prove the polygonal Jordan Curve Theorem, which says that the complement of an embedded polygonal loop in the plane has exactly

More information

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory

More information

A GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT

A GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT A GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT SAMUEL A. BALLAS Abstract. These notes form a rough outline of the correspondence between the PSL 4 (R)- Hitchin component and convex foliated

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

4. Definition: topological space, open set, topology, trivial topology, discrete topology.

4. Definition: topological space, open set, topology, trivial topology, discrete topology. Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.

More information

COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS

COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS COMMENSURABILITY FOR CERTAIN RIGHT-ANGLED COXETER GROUPS AND GEOMETRIC AMALGAMS OF FREE GROUPS PALLAVI DANI, EMILY STARK AND ANNE THOMAS Abstract. We give explicit necessary and sufficient conditions for

More information

The Geodesic Integral on Medial Graphs

The Geodesic Integral on Medial Graphs The Geodesic Integral on Medial Graphs Kolya Malkin August 013 We define the geodesic integral defined on paths in the duals of medial graphs on surfaces and use it to study lens elimination and connection

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

Math 170- Graph Theory Notes

Math 170- Graph Theory Notes 1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory

More information

Hyperbolic Structures from Ideal Triangulations

Hyperbolic Structures from Ideal Triangulations Hyperbolic Structures from Ideal Triangulations Craig Hodgson University of Melbourne Geometric structures on 3-manifolds Thurston s idea: We would like to find geometric structures (or metrics) on 3-manifolds

More information

Lemma (x, y, z) is a Pythagorean triple iff (y, x, z) is a Pythagorean triple.

Lemma (x, y, z) is a Pythagorean triple iff (y, x, z) is a Pythagorean triple. Chapter Pythagorean Triples.1 Introduction. The Pythagorean triples have been known since the time of Euclid and can be found in the third century work Arithmetica by Diophantus [9]. An ancient Babylonian

More information

arxiv: v2 [cs.cg] 24 Jul 2011

arxiv: v2 [cs.cg] 24 Jul 2011 Ice-Creams and Wedge Graphs Eyal Ackerman Tsachik Gelander Rom Pinchasi Abstract arxiv:116.855v2 [cs.cg] 24 Jul 211 What is the minimum angle α > such that given any set of α-directional antennas (that

More information

arxiv: v2 [math.co] 13 Aug 2013

arxiv: v2 [math.co] 13 Aug 2013 Orthogonality and minimality in the homology of locally finite graphs Reinhard Diestel Julian Pott arxiv:1307.0728v2 [math.co] 13 Aug 2013 August 14, 2013 Abstract Given a finite set E, a subset D E (viewed

More information

Aspects of Geometry. Finite models of the projective plane and coordinates

Aspects of Geometry. Finite models of the projective plane and coordinates Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some

More information

Manifolds. Chapter X. 44. Locally Euclidean Spaces

Manifolds. Chapter X. 44. Locally Euclidean Spaces Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if

More information

A Reduction of Conway s Thrackle Conjecture

A Reduction of Conway s Thrackle Conjecture A Reduction of Conway s Thrackle Conjecture Wei Li, Karen Daniels, and Konstantin Rybnikov Department of Computer Science and Department of Mathematical Sciences University of Massachusetts, Lowell 01854

More information

arxiv: v1 [math.gr] 19 Dec 2018

arxiv: v1 [math.gr] 19 Dec 2018 GROWTH SERIES OF CAT(0) CUBICAL COMPLEXES arxiv:1812.07755v1 [math.gr] 19 Dec 2018 BORIS OKUN AND RICHARD SCOTT Abstract. Let X be a CAT(0) cubical complex. The growth series of X at x is G x (t) = y V

More information

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES

INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance

More information

Math 5593 Linear Programming Lecture Notes

Math 5593 Linear Programming Lecture Notes Math 5593 Linear Programming Lecture Notes Unit II: Theory & Foundations (Convex Analysis) University of Colorado Denver, Fall 2013 Topics 1 Convex Sets 1 1.1 Basic Properties (Luenberger-Ye Appendix B.1).........................

More information

Embedding a graph-like continuum in some surface

Embedding a graph-like continuum in some surface Embedding a graph-like continuum in some surface R. Christian R. B. Richter G. Salazar April 19, 2013 Abstract We show that a graph-like continuum embeds in some surface if and only if it does not contain

More information

The equal tangents property

The equal tangents property The equal tangents property J. Jerónimo-Castro, G. Ruiz-Hernández and S. Tabachnikov April 29, 2012 Abstract Let M be a C 2 -smooth strictly convex closed surface in R 3 and denote by H the set of points

More information

The geometry of embedded surfaces

The geometry of embedded surfaces CHAPTER 12 The geometry of embedded surfaces In this chapter, we discuss the geometry of essential surfaces embedded in hyperbolic 3-manifolds. In the first section, we show that specific surfaces embedded

More information

Geometry. Geometric Graphs with Few Disjoint Edges. G. Tóth 1,2 and P. Valtr 2,3. 1. Introduction

Geometry. Geometric Graphs with Few Disjoint Edges. G. Tóth 1,2 and P. Valtr 2,3. 1. Introduction Discrete Comput Geom 22:633 642 (1999) Discrete & Computational Geometry 1999 Springer-Verlag New York Inc. Geometric Graphs with Few Disjoint Edges G. Tóth 1,2 and P. Valtr 2,3 1 Courant Institute, New

More information

The clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) We will be interested in s.t. ( )~1. To gain some intuition note ( )

The clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) We will be interested in s.t. ( )~1. To gain some intuition note ( ) The clique number of a random graph in (,1 2) Let () # -subgraphs in = 2 =:() We will be interested in s.t. ()~1. To gain some intuition note ()~ 2 =2 and so ~2log. Now let us work rigorously. () (+1)

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

Simplicial Complexes: Second Lecture

Simplicial Complexes: Second Lecture Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,

More information

Counting Double Tangents of Closed Curves Without Inflection Points

Counting Double Tangents of Closed Curves Without Inflection Points Counting Double Tangents of Closed Curves Without Inflection Points EMILY SUSAN MACWAY UNDERGRADUATE HONORS THESIS FACULTY ADVISOR: ABIGAIL THOMPSON JUNE 2014 UNIVERSITY OF CALIFORNIA, DAVIS COLLEGE OF

More information

From acute sets to centrally symmetric 2-neighborly polytopes

From acute sets to centrally symmetric 2-neighborly polytopes From acute sets to centrally symmetric -neighborly polytopes Isabella Novik Department of Mathematics University of Washington Seattle, WA 98195-4350, USA novik@math.washington.edu May 1, 018 Abstract

More information

8.B. The result of Regiomontanus on tetrahedra

8.B. The result of Regiomontanus on tetrahedra 8.B. The result of Regiomontanus on tetrahedra We have already mentioned that Plato s theory that the five regular polyhedra represent the fundamental elements of nature, and in supplement (3.D) to the

More information

1 Elementary number theory

1 Elementary number theory Math 215 - Introduction to Advanced Mathematics Spring 2019 1 Elementary number theory We assume the existence of the natural numbers and the integers N = {1, 2, 3,...} Z = {..., 3, 2, 1, 0, 1, 2, 3,...},

More information

The clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) 2 ( ) ( )

The clique number of a random graph in (,1 2) Let ( ) # -subgraphs in = 2 =: ( ) 2 ( ) ( ) 1 The clique number of a random graph in (,1 2) Let () # -subgraphs in = 2 =:() We will be interested in s.t. ()~1. To gain some intuition note ()~ 2 =2 and so ~2log. Now let us work rigorously. () (+1)

More information

COVERING SPACES, GRAPHS, AND GROUPS

COVERING SPACES, GRAPHS, AND GROUPS COVERING SPACES, GRAPHS, AND GROUPS CARSON COLLINS Abstract. We introduce the theory of covering spaces, with emphasis on explaining the Galois correspondence of covering spaces and the deck transformation

More information

arxiv: v1 [math.gt] 16 Aug 2016

arxiv: v1 [math.gt] 16 Aug 2016 THE GROMOV BOUNDARY OF THE RAY GRAPH JULIETTE BAVARD AND ALDEN WALKER arxiv:1608.04475v1 [math.gt] 16 Aug 2016 Abstract. The ray graph is a Gromov-hyperbolic graph on which the mapping class group of the

More information

FURTHER APPLICATIONS OF CLUTTER DOMINATION PARAMETERS TO PROJECTIVE DIMENSION

FURTHER APPLICATIONS OF CLUTTER DOMINATION PARAMETERS TO PROJECTIVE DIMENSION FURTHER APPLICATIONS OF CLUTTER DOMINATION PARAMETERS TO PROJECTIVE DIMENSION HAILONG DAO AND JAY SCHWEIG Abstract. We study the relationship between the projective dimension of a squarefree monomial ideal

More information

KNOTTED SYMMETRIC GRAPHS

KNOTTED SYMMETRIC GRAPHS proceedings of the american mathematical society Volume 123, Number 3, March 1995 KNOTTED SYMMETRIC GRAPHS CHARLES LIVINGSTON (Communicated by Ronald Stern) Abstract. For a knotted graph in S* we define

More information

Adjacent: Two distinct vertices u, v are adjacent if there is an edge with ends u, v. In this case we let uv denote such an edge.

Adjacent: Two distinct vertices u, v are adjacent if there is an edge with ends u, v. In this case we let uv denote such an edge. 1 Graph Basics What is a graph? Graph: a graph G consists of a set of vertices, denoted V (G), a set of edges, denoted E(G), and a relation called incidence so that each edge is incident with either one

More information

Preferred directions for resolving the non-uniqueness of Delaunay triangulations

Preferred directions for resolving the non-uniqueness of Delaunay triangulations Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation

More information