THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM

Size: px
Start display at page:

Download "THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM"

Transcription

1 THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM NATHAN GILL Abstract. We introduce the concept of the fundamental group of a topological space and demonstrate its utility in classifying spaces by computing several examples. We also use the techniques developed in the paper to prove the Brouwer Fixed Point Theorem for the disk. We assume a knowledge of the basic elements of group theory and point-set topology. Contents. Motivation. Paths and Homotopies 3. The Fundamental Group 4 4. The Fundamental Group of S 5 5. The Fundamental Group of S n 7 6. The Brouwer Fixed Point Theorem For The Disk 8 Acknowledgments 9 References 9. Motivation One of topology s main concerns is determining whether or not two spaces are homeomorphic or homotopy equivalent (in this short paper we will not discuss the latter at length, but the reader should know that the techniques developed here are in fact more relevant to questions of homotopy equivalence than of homeomorphism). Often, obtaining an a rmative answer to a problem of this type is much more di cult than obtaining a negative one. Where the former involves constructing a homeomorphism (which can be very di cult for unfamiliar spaces), the latter only requires that we find a homeomorphism-invariant property that the two spaces do not share, e.g. connectedness, path connectedness, compactness, etc. These properties are su cient to di erentiate between spaces like R and R,but what about a more interesting pair, like the torus, S S, and the sphere, S? Intuition tells us that these spaces ought not be homeomorphic; the torus has a big gaping hole, while the sphere does not. Unfortunately, the familiar invariants of point-set topology prove inadequate here. We need a new invariant that can distinguish between two such spaces; the fundamental group, which we will develop in this paper, is one such invariant.

2 NATHAN GILL. Paths and Homotopies Recall from point-set topology the notion of a path in a topological space. Definition.. Let X be a topological space. A path in X is a continuous map f : I! X. The points f(0) and f() are called the initial and final points, respectively. If x 0 and x are the initial and final points, then f is a path from x 0 to x. If a path f has the same initial and final point x 0,thenf is called a loop based at x 0. We also have a natural way of combining two paths. Definition.. Suppose f is a path from x 0 to x and g is a path from x to x. We define the product of f and g, denoted f g, to be the path h defined by f(x) 0 apple x apple h(x) =. g(x ) apple x apple Note that in order to form the product of two paths, the starting point of the second path must be the ending point of the first path. To look at all possible paths in a space at once would be a daunting task. Instead, we take a more organized approach, in which we group paths into equivalence classes derived from the homotopy relation, whose definition follows. Definition.3. Let f : X! Y and f 0 : X! Y be continuous maps. We say that f and f 0 are homotopic, written f ' f 0, if there exists a continuous map F : X I! Y such that F (x, 0) = f(x) and F (x, ) = f 0 (x) for all x X. The map F is called a homotopy between f and f 0. Definition.4. Let f : I! X and f 0 : I! X be paths in X with the same initial and final points, x 0 and x respectively. We say that f and f 0 are path homotopic if there exists a homotopy F : I I! X satisfying the additional requirement that for all t I. F (0,t)=x 0 and F (,t)=x We will denote path homotopy in the same way that we denote homotopy. For the remainder of this paper, we will be concerned exclusively with path homotopy, so there will not be any confusion. As mentioned above, the notion of homotopy allows us to define a useful equivalence relation on the set of all paths in a particular space. Lemma.5. Path homotopy is an equivalence relation. Proof. Transitivity is the only property that is not entirely straightforward to check. If f ' g and g ' h, then the map F (x, t) 0 apple t apple H(x, t) =, G(x, t ) apple t apple where F is a path homotopy between f and g and G is a path homotopy between g and h, is a path homotopy between f and h.

3 THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM 3 Definition.6. Let f and g be two paths in a space X with f() = g(0), and let [f] and [g] denote the path homotopy classes of f and g. We define an operation on these classes by [f] [g] =[f g]. We must of course check that Lemma.7. The operation is well-defined. Proof. Let f, f 0, g, and g 0 be paths in X such that f() = g(0) and f 0 () = g 0 (0), and suppose f ' f 0 and g ' g 0. We will show that f g ' f 0 g 0. Let F and G be homotopies between f and f 0 and g and g 0, respectively. Define a function H : I I! X by F (s, t) 0 apple s apple H(s, t) = The map H is well-defined, since G(s,t). apple s apple F (,t)=f() = g(0) = G(0,t), and is continuous by the pasting lemma of point-set topology. We check that H is the desired path homotopy. Let s [0, ]. Then we have Similarly, for s [, ], H(s, 0) = F (s, 0) = f(s) =(f g)(s). H(s, 0) = G(s, 0) = g(s ) = (f g)(s). A similar argument shows that H(s, ) = (f 0 g 0 )(s) for all s I. Furthermore, H(0,t)=F (0,t)=f(0) = (f g)(0) = (f 0 g 0 )(0), and similarly for H(,t). We conclude that H is indeed a path homotopy between f g and f 0 g 0. Lemma.8. The operation has the following properties: If h : X! Y is a continuous map, and f and g are paths in X, then h (f g) =(h f) (h g). If h : X! Y is a continuous map, and F is a path homotopy between the paths f and g in X, then h F is a path homotopy between the paths h f and h g in Y. Existence of right and left identities. In particular, if f is a path in a space X from x 0 to x, then the constant path at x 0 is the left identity, and the constant path at x is the right identity. Existence of inverses. In particular, if f is a path in a space X from x 0 to x, then its inverse, or reverse, is the path f(s) =f( s). This path satisfies [f] [ f] =[e x0 ] and [ f] [f] =[e x ], where e x0 and e x denote the constant paths at x 0 and x. Associativity. These properties make the set of all path homotopy classes in a topological space into a groupoid, an algebraic structure with a partial function defined for only certain pairs of elements (as opposed to a binary operation that is defined for all pairs), but that otherwise satisfies the usual group axioms.

4 4 NATHAN GILL 3. The Fundamental Group As a group is the most basic and familiar algebraic structure, we would like to turn the groupoid associated with a topological space into a proper group. To do this, we consider only loops. Clearly, if f and g are loops based at x 0,thenf g is always defined and is itself a loop based at x 0. In addition, the left and right identities mentioned above coincide, as they are both equal to the constant path at x 0. This observation suggests the following definition. Definition 3.. Let X be a topological space, and let x 0 X. Endowed with the operation, the set of all path homotopy classes of loops based at x 0 forms a group, called the fundamental group of X relative to the base point x 0, and is denoted (X, x 0 ). Notice that the fundamental group is defined using a particular (and arbitrary) point from a space. Since we aim to use it as an invariant, our new construction will not be of much use if it varies from point to point. We should therefore hope that many familiar spaces do not have this undesirable property. This turns out to be the case. Lemma 3.. In a path connected space, the fundamental group is independent of base point up to isomorphism. Proof. Let x 0 and x be two points in a path connected space X, and let be a path between them. Define a map ˆ : (X, x 0 )! (X, x )by ˆ ([f]) = [ ] [f] [ ]. This map is well-defined since is well-defined, as we have already shown, and the path f is a loop based at x. First we check that ˆ is a homomorphism. Let [f], [g] (X, x 0 ). We have ˆ ([f] [g]) = [ ] ([f] [g]) [ ] =[ ] [f] ([ ] [ ]) [g] [ ] =([ ] [f] [ ]) ([ ] [g] [ ]) = ˆ ([f]) ˆ ([g]), as desired. We show that ˆ is in fact an isomorphism by exhibiting an inverse function. Consider the map ˆ : (X, x )! (X, x 0 ), defined by ˆ ([f]) = [ ] [f] [ ]. For any [f] (X, x 0 ), we have (ˆ ˆ )([f]) = ˆ ([ ] [f] [ ]) =[ ] ([ ] [f] [ ]) [ ] =[f]. A similar argument shows that (ˆ ˆ ) is the identity map of (X, x ). We therefore conclude that ˆ is an isomorphism. All of the spaces that we deal with in this paper are path connected, so we do not need to worry much about this point.

5 THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM 5 The following theorem demonstrates the utility of the fundamental group in classifying spaces. Theorem 3.3. Suppose h :(X, x 0 )! (Y,y 0 ) is a homeomorphism of the space X with the space Y. Then (X, x 0 ) and (Y,y 0 ) are isomorphic. Proof. Define a map h : (X, x 0 )! (Y,y 0 )by h ([f]) = [h The map h is a homomorphism because h ([f] [g]) = [h (f g)] = [(h f) (h g)] = h ([f]) h ([g]), and is an isomorphism because (h ) : (Y,y 0 )! (X, x 0 ), defined in the obvious way, is its inverse map. This theorem tells us that two spaces with di erent fundamental groups cannot be homeomorphic. f]. 4. The Fundamental Group of S Before we can compute the fundamental goup of S, we must introduce some preliminary notions. Definition 4.. Let p : E! B be a continuous surjective map. The map p is said to be a covering map, and E a covering space of B, if for each b B, there exists an open set U B such that b U and p (U) can be expressed as the union of a collection disjoint open sets {V }, called slices, each of which is mapped homeomorphically to U by p. The open set U is said to be evenly covered by p. The most crucial tool in this section comes in the following definition and lemma. Definition 4.. If p : E! B is a map and f : X! B is a continuous map, then a map f : X! E is called a lifting of f if p f = f. Lemma 4.3. Let p : E! B be a covering map with p(e 0 )=b 0.Anypathf : I! B beginning at b 0 has a unique lifting to a path f in E beginning at e 0. Proof of Existence. Since p is a covering map, each point of B has a neighborhood, call it U b that is evenly covered by p. Now the collection {p (U b )} bb is an open cover (since p is by definition surjective) of the compact space I. Therefore, using the Lebesgue number lemma of point-set topology, we form a partition {a 0,a,...,a n } of I with the property that for all i, wehave[a i,a i+ ] p (U b ) for some b B. Thenp([a i,a i+ ]) U b, so the image of each subdivision lies entirely within one of the sets U b. Now we construct the lifting. Let f(0) = e 0. Now suppose that f is defined for all x [0,a i ]. Let {V } denote the slices of the evenly-covered set U, whereu satisfies f([a i,a i+ ]) U. Since f(a i ) p (U), we must have f(a i ) V for some. Now we define, for x [a i,a i+ ], f(x) =(p V ) (f(x)). Since p V is a homeomorphism, (p V ) is continuous. If we continue in this fashion along the entire partition, the resulting function is continuous by the pasting lemma, and is a path in E beginning at e 0, with the property that p f = f.

6 6 NATHAN GILL Proof of Uniqueness. Suppose that ḡ is another lifting of the path f beginning at e 0. We will show that ḡ = f. Partition I using the same partition employed in the construction of f. Clearly, ḡ(0) = f(0) = e0. Suppose that ḡ(x) = f(x) for all x [0,a i ]. Now consider [a i,a i+ ]. Let U B be the open set such that f([a i,a i+ ]) U from the previous paragraph. For x [a i,a i+ ], we have ḡ(x) p (f(x)) p (U). Since ḡ is continuous, the set ḡ([a i,a i+ ]) is connected, and ḡ([a i,a i+ ]) p (U). Therefore, since the collection {V } (the slices of p (U)) consists of disjoint open sets, the set ḡ([a i,a i+ ]) lies entirely within one of the slices V. But ḡ(a i )= f(a i ) V for some particular slice V,soḡ([a i,a i+ ]) lies entirely within V. The image of x under ḡ is thus simply the point of V that maps to f(x) underp, whichisprecisely f(x). Lemma 4.4. Let p : E! B be a covering map with p(e 0 )=b 0. Any map f : I I! B with F (0, 0) = b 0 has a unique lifting to a continuous map F : I I! E with F (0, 0) = e 0.IfF is a path homotopy between two paths f and g, then F is a path homotopy between f and ḡ. Proof. The proof is similar to that of the previous theorem. We take su ciently small rectangles in I I in place of subintervals in I and again construct the lifting inductively using these pieces. We are now in a position to compute the fundamental group of S. Theorem 4.5. The fundamental group of S is isomorphic to the additive group of integers. Proof. Consider the map p : R! S given by p(x) = (cos( x), sin( x)), which is in fact a covering map. Let b 0 =(, 0). Define a map : (S,b 0 )! Z by ([f]) = f(), where f is the lifting of f induced by p beginning at 0. The map is well-defined because if f ' g, then f ' ḡ by the previous theorem, and hence f() = ḡ(). To show that is a homomorphism, let [f], [g] (S,b 0 ). We compute ([f] [g]). Let ([f]) = m and ([g]) = n. Consider the path h : I! R given by f(x) 0 apple x apple h(x) =. m +ḡ(x ) apple s apple This path is the lifting of f g beginning at 0, since f(x) 0 apple s apple (p h)(x) =, g(x ) apple s apple which is simply f g. Wethenhave ([f] [g]) = h() = m + n = ([f]) + ([g]). To complete the proof, we show that is a bijection. Let n Z. SinceR is path connected, there is a path f in R from 0 to n. Thenp f (S,b 0 ), and since f is the lifting of p f beginning at 0, we have ([p f]) = f() = n. Therefore, is surjective. Now suppose that ([f]) = ([g]). Then f and ḡ are paths in R with the same initial and final points. Since R is simply connected, there is a homotopy H between f and ḡ. Butthenp H is a homotopy between p f = f and p ḡ = g, and hence [f] =[g]. We conclude that is injective, and hence an isomorphism.

7 THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM 7 What about the torus? Since the fundamental group of S is Z, we might guess that the fundamental group of S S is Z Z. It is straightforward to show that the product of two covering maps is a covering map of the product of the codomains. Using this fact, the map p p is a covering map of S S, and we can use reasoning similar to that in the previous proof to show that the fundamental group of S S is indeed Z Z. 5. The Fundamental Group of S n As another example, we will compute the fundamental group of a sphere in n dimensions. In particular, we will see that the -sphere and the torus are not homeomorphic. Theorem 5.. Suppose X = U [ V, where U and V are open sets of X. Suppose that U \V is path connected, and that x 0 U \V. Let i and j be the inclusion maps of U and V. Then the images of the induced homomorphisms i and j (defined as in the proof of Theorem 3.3) generate (X, x 0 ). Proof. Let [f] (X, x 0 ). Using the Lebesgue number lemma, form a partition {a 0,a,...,a n } of I so that the image of each segment of the partition under f lies entirely in either U or V. Now from this partition, we remove all points a i such that f(a i ) / U \ V. This process yields a new partition {b 0,b,...,b m }, which in fact has the same property that the images of its segmenets lie entirely in either U or V.Toseethis,let[a i,a i ] and [a i,a i+ ] be two segments of the original partition. Assume without loss of generality that f([a i,a i ]) U, and suppose we remove the point a i. Since f(a i ) U, wemusthavef(a i ) / V. But then f([a i,a i+ ]) cannot be entirely contained in V, and thus must be entirely contained in U. We then have f([a i,a i+ ]) U. Let i be a path in U \ V from x 0 to f(a i ), and let F i denote the composition of the positive linear map of I onto [a i,a i ]withf (intuitively, we can visualize this as the portion of the path f between f(a i ) and f(a i ), but the formalism is needed so that we can perform the product operation in the next step). Then the product f i = i F i i is a loop based at x 0 that lies entirely in either U or V. Therefore, the element [f i ] (X, x 0 ) is in the image of either i or j.since [f] =[f ] [f n ], we see that (X, x 0 ) is indeed generated by the images of i and j. Corollary 5.. Suppose X = U [ V, where U and V are open sets of X, and U \ V is nonempty and path connected. If U and V are simply connected, then X is simply connected. Proof. Since U and V are path connected, and U \ V is nonempty, the space X is path connected as well, since given two points x,x X, we can form a path from x to a point x 0 U \ V, and then take the product with a path from x 0 to x to form a path from x to x. By the preceding theorem, the images of the inclusion maps of U and V generate (X, x 0 ). But because U and V have trivial fundamental goups, the image of the homomorphisms induced by both inclusion maps is simply the identity loop based

8 8 NATHAN GILL at x 0.So (X, x 0 ) is trivial. Since it is also path connected, the space X is simply connected. Before we prove the next theorem, note that S n {p}, wherep =(0, 0,...,0, ), is homeomorphic to R n. Intuitively, in three dimensions, we can imagine poking a hole in a sphere and stretching it out to cover the entire plane. The map f : S n {p}!r n given by f(x,...,x n+ )= (x,...,x n ) x n+ provides the explicit homeomorphism. Theorem 5.3. For n, the n-sphere S n is simply connected. Proof. Consider the sets S n {p} and S n {q}, wherep =(0,...,0, ) and q = (0,...,0, ). Both sets are open, and (S n {p}) [ (S n {q}) =S n. In addition, since they are homeomorhpic to R n, each subspace is simply connected. Restricting the homeomorphism defined above to (S n {p}) \ (S n {q}) =S n ({p, q}), we see that S n {p, q} is homeomorphic to R n 0, which is path connected for n. The intersection (S n {p}) \ (S n {q}) is then path connected, and so S n is simply connected by the preceding corollary. Corollary 5.4. The sphere S and the torus S S are not homeomorphic. Proof. Since it has a trivial fundamental group, the sphere S cannot be homeomorphic to the torus by Theorem 3.3. At this point, one might ask why it took so much e ort to prove that S is simply connected. A perhaps more obvious (but flawed) argument, which better reflects our intuition, proceeds as follows. Let f be a loop in S. Choose a point x S such that x/ f(i). Let g be the homeomorphism between S {x} and R mentioned above. Then g f is a loop in R, and since R is simply connected, there exists a path homotopy H between g f and a constant path. Then g H is a homotopy in S {x}, and therefore S,betweenf and a constant path. Where is the flaw? The construction is beyond the scope of this paper, but there does in fact exist a loop : I! I I that is surjective. In addition, there exists a continuous surjective map : I I! S (imagine stretching out the interior of I I and collapsing the boundary to a single point). Then isasurjective loop in S. In this case, we cannot pick a point x S that does not lie in the image of the loop in question. 6. The Brouwer Fixed Point Theorem For The Disk As a final application of the fundamental group, we will prove one case of the famous Brouwer Fixed Theorem. The theorem does in fact hold in higher dimensions, but to show this requires more advanced tools. We begin with a new definition. Definition 6.. A retraction of a space X onto a subspace A is a continuous map r : X! A such that r A = i A. The subspace A is called a retract of X.

9 THE FUNDAMENTAL GROUP AND THE BROUWER FIXED POINT THEOREM 9 Theorem 6.. There is no retraction of the disk B onto S. Proof. We proceed by contradiction. Suppose that there existed a retraction r : B! S. Then r j, where j is the inclusion map of S into B, would be the identity map of S. The homomorphism r j would then be the identity homomorphism of (S,b 0 ). This in turn would force j : (S,b 0 )! (B,b 0 ) to be injective. But this cannot be the case, since the fundamental group of B is trivial and has only one element, while that of S is not trivial and has more than one element. Theorem 6.3 (The Brouwer Fixed Point Theorem for the Disk). If f : B! B is a continuous map, then there is a point x B such that f(x) =x. Proof. We proceed by contradiction. Suppose that there existed a continuous map f : B! B such that for all x B,wehavef(x) 6= x. Define a function : B! S by sending x to the point of intersection of S and the ray extending from f(x) and passing through x. Recall from elementary geometry that two distinct points determine a line. Since x and f(x) are always distinct, the map is welldefined. A rigorous demonstration of the continuity of would require a substantial amount of messy algebra, so we will omit one. Intuitively, however, the continuity of f guarantees that by taking the points x and x to be su ciently close, the slopes of the rays passing through those points, and therefore (x ) and (x ), can be made arbitrarily close. Notice now that for x S,wehave (x) =x. Therefore, the restriction S is simply the identity map of S. The map is then a retraction of B onto S, which is a contradiction of the preceding theorem. We conclude that any continuous map from B to itself must have a fixed point. Acknowledgments. It is a pleasure to thank my mentor, Mary He, for her guidance in exploring this topic. Were it not for her helpful explanations of the material and reading and exercise suggestions, this paper would not have been possible. I would also like to thank Peter May and all the members of the University of Chicago Mathematics department who gave up their time and e ort to put on this REU. References [] James Munkres. Topology. Pearson [] David S. Dummit and Richard M. Foote. Abstract Algebra. Wiley [3] Allan Hatcher. Algebraic Topology. Cambridge University Press. 00.

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

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

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

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

Final Exam, F11PE Solutions, Topology, Autumn 2011

Final Exam, F11PE Solutions, Topology, Autumn 2011 Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,

More information

The Fundamental Group, Braids and Circles

The Fundamental Group, Braids and Circles The Fundamental Group, Braids and Circles Pete Goetz Mathematics Colloquium Humboldt State University April 17, 2014 Outline 1) Topology 2) Path Homotopy and The Fundamental Group 3) Covering Spaces and

More information

T. Background material: Topology

T. Background material: Topology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 T. Background material: Topology For convenience this is an overview of basic topological ideas which will be used in the course. This material

More information

CONNECTED SPACES AND HOW TO USE THEM

CONNECTED SPACES AND HOW TO USE THEM CONNECTED SPACES AND HOW TO USE THEM 1. How to prove X is connected Checking that a space X is NOT connected is typically easy: you just have to find two disjoint, non-empty subsets A and B in X, such

More information

Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem

Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem Everett Cheng June 6, 2016 Three major, fundamental, and related theorems regarding the topology of Euclidean space are the Borsuk-Ulam

More information

! B be a covering, where B is a connected graph. Then E is also a

! B be a covering, where B is a connected graph. Then E is also a 26. Mon, Mar. 24 The next application is the computation of the fundamental group of any graph. We start by specifying what we mean by a graph. Recall that S 0 R is usually defined to be the set S 0 =

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

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

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

MA651 Topology. Lecture 4. Topological spaces 2

MA651 Topology. Lecture 4. Topological spaces 2 MA651 Topology. Lecture 4. Topological spaces 2 This text is based on the following books: Linear Algebra and Analysis by Marc Zamansky Topology by James Dugundgji Fundamental concepts of topology by Peter

More information

Lecture IV - Further preliminaries from general topology:

Lecture IV - Further preliminaries from general topology: Lecture IV - Further preliminaries from general topology: We now begin with some preliminaries from general topology that is usually not covered or else is often perfunctorily treated in elementary courses

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

Homework Set #2 Math 440 Topology Topology by J. Munkres

Homework Set #2 Math 440 Topology Topology by J. Munkres Homework Set #2 Math 440 Topology Topology by J. Munkres Clayton J. Lungstrum October 26, 2012 Exercise 1. Prove that a topological space X is Hausdorff if and only if the diagonal = {(x, x) : x X} is

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

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

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

Notes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia

Notes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia Notes on metric spaces and topology Math 309: Topics in geometry Dale Rolfsen University of British Columbia Let X be a set; we ll generally refer to its elements as points. A distance function, or metric

More information

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES JULIA E. BERGNER Abstract. In this paper we put a cofibrantly generated model category structure on the category of small simplicial

More information

Topology - I. Michael Shulman WOMP 2004

Topology - I. Michael Shulman WOMP 2004 Topology - I Michael Shulman WOMP 2004 1 Topological Spaces There are many different ways to define a topological space; the most common one is as follows: Definition 1.1 A topological space (often just

More information

Generell Topologi. Richard Williamson. May 6, 2013

Generell Topologi. Richard Williamson. May 6, 2013 Generell Topologi Richard Williamson May 6, 2013 1 8 Thursday 7th February 8.1 Using connectedness to distinguish between topological spaces I Proposition 8.1. Let (, O ) and (Y, O Y ) be topological spaces.

More information

Math 443/543 Graph Theory Notes

Math 443/543 Graph Theory Notes Math 443/543 Graph Theory Notes David Glickenstein September 3, 2008 1 Introduction We will begin by considering several problems which may be solved using graphs, directed graphs (digraphs), and networks.

More information

THE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS

THE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS THE UNIFORMIZATION THEOREM AND UNIVERSAL COVERS PETAR YANAKIEV Abstract. This paper will deal with the consequences of the Uniformization Theorem, which is a major result in complex analysis and differential

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

An introduction to simplicial sets

An introduction to simplicial sets An introduction to simplicial sets 25 Apr 2010 1 Introduction This is an elementary introduction to simplicial sets, which are generalizations of -complexes from algebraic topology. The theory of simplicial

More information

THE FREUDENTHAL-HOPF THEOREM

THE FREUDENTHAL-HOPF THEOREM THE FREUDENTHAL-HOPF THEOREM SOFI GJING JOVANOVSKA Abstract. In this paper, we will examine a geometric property of groups: the number of ends of a group. Intuitively, the number of ends of a group is

More information

Notes on categories, the subspace topology and the product topology

Notes on categories, the subspace topology and the product topology Notes on categories, the subspace topology and the product topology John Terilla Fall 2014 Contents 1 Introduction 1 2 A little category theory 1 3 The subspace topology 3 3.1 First characterization of

More information

Fundamental Properties of Graphs

Fundamental Properties of Graphs Chapter three In many real-life situations we need to know how robust a graph that represents a certain network is, how edges or vertices can be removed without completely destroying the overall connectivity,

More information

CLASSIFICATION OF SURFACES

CLASSIFICATION OF SURFACES CLASSIFICATION OF SURFACES YUJIE ZHANG Abstract. The sphere, Möbius strip, torus, real projective plane and Klein bottle are all important examples of surfaces (topological 2-manifolds). In fact, via the

More information

CLASSIFICATION OF SURFACES

CLASSIFICATION OF SURFACES CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents

More information

Math 443/543 Graph Theory Notes

Math 443/543 Graph Theory Notes Math 443/543 Graph Theory Notes David Glickenstein September 8, 2014 1 Introduction We will begin by considering several problems which may be solved using graphs, directed graphs (digraphs), and networks.

More information

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function

More information

Lecture notes for Topology MMA100

Lecture notes for Topology MMA100 Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine

More information

On Universal Cycles of Labeled Graphs

On Universal Cycles of Labeled Graphs On Universal Cycles of Labeled Graphs Greg Brockman Harvard University Cambridge, MA 02138 United States brockman@hcs.harvard.edu Bill Kay University of South Carolina Columbia, SC 29208 United States

More information

Math 205B - Topology. Dr. Baez. February 23, Christopher Walker

Math 205B - Topology. Dr. Baez. February 23, Christopher Walker Math 205B - Topology Dr. Baez February 23, 2007 Christopher Walker Exercise 60.2. Let X be the quotient space obtained from B 2 by identifying each point x of S 1 with its antipode x. Show that X is homeomorphic

More information

Math 443/543 Graph Theory Notes 11: Graph minors and Kuratowski s Theorem

Math 443/543 Graph Theory Notes 11: Graph minors and Kuratowski s Theorem Math 443/543 Graph Theory Notes 11: Graph minors and Kuratowski s Theorem David Glickenstein November 26, 2008 1 Graph minors Let s revisit some de nitions. Let G = (V; E) be a graph. De nition 1 Removing

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 17: Continuous Functions

Lecture 17: Continuous Functions Lecture 17: Continuous Functions 1 Continuous Functions Let (X, T X ) and (Y, T Y ) be topological spaces. Definition 1.1 (Continuous Function). A function f : X Y is said to be continuous if the inverse

More information

ON THE FUNDAMENTAL GROUP OF SURFACES

ON THE FUNDAMENTAL GROUP OF SURFACES ON THE FUNDAMENTAL GROUP OF SURFACES MATTHEW ACTIPES Abstract. This paper begins by reviewing the idea of homotopy while motivating the idea of the fundamental group. We then define free groups and the

More information

Figure 1.1: This is an illustration of a generic set and its elements.

Figure 1.1: This is an illustration of a generic set and its elements. Chapter 1 Mathematical Review et theory is now generally accepted as the foundation of modern mathematics, and it plays an instrumental role in the treatment of probability. Unfortunately, a simple description

More information

Cell-Like Maps (Lecture 5)

Cell-Like Maps (Lecture 5) Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a

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

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1

Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch 1 Topology Hmwk 3 All problems are from Allen Hatcher Algebraic Topology (online) ch Andrew Ma December 23, 203 This assignment has been corrected post - grading...6 (a) Proof. Assume for a contradiction

More information

Math 6510 Homework 3

Math 6510 Homework 3 Notational Note: In any presentation of a group G, I will explicitly set the relation equal to e as opposed to simply writing a presentation like G = a, b, c, d abcd 1. This is a bit untraditional, but

More information

Math 443/543 Graph Theory Notes 5: Planar graphs and coloring

Math 443/543 Graph Theory Notes 5: Planar graphs and coloring Math 443/543 Graph Theory Notes 5: Planar graphs and coloring David Glickenstein October 10, 2014 1 Planar graphs The Three Houses and Three Utilities Problem: Given three houses and three utilities, can

More information

Introduction to Topology MA3F1

Introduction to Topology MA3F1 Introduction to Introduction to Topology MA3F1 David Mond 1 Conventions September 2016 Topologists use a lot of diagrams showing spaces and maps. For example X f Y h q p W g Z has four spaces and five

More information

The generalized Schoenflies theorem

The generalized Schoenflies theorem The generalized Schoenflies theorem Andrew Putman Abstract The generalized Schoenflies theorem asserts that if ϕ S n 1 S n is a topological embedding and A is the closure of a component of S n ϕ(s n 1

More information

or else take their intersection. Now define

or else take their intersection. Now define Samuel Lee Algebraic Topology Homework #5 May 10, 2016 Problem 1: ( 1.3: #3). Let p : X X be a covering space with p 1 (x) finite and nonempty for all x X. Show that X is compact Hausdorff if and only

More information

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems

Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss

More information

Notes on Topology. Andrew Forrester January 28, Notation 1. 2 The Big Picture 1

Notes on Topology. Andrew Forrester January 28, Notation 1. 2 The Big Picture 1 Notes on Topology Andrew Forrester January 28, 2009 Contents 1 Notation 1 2 The Big Picture 1 3 Fundamental Concepts 2 4 Topological Spaces and Topologies 2 4.1 Topological Spaces.........................................

More information

Math 190: Quotient Topology Supplement

Math 190: Quotient Topology Supplement Math 190: Quotient Topology Supplement 1. Introduction The purpose of this document is to give an introduction to the quotient topology. The quotient topology is one of the most ubiquitous constructions

More information

Algebraic Topology: A brief introduction

Algebraic Topology: A brief introduction Algebraic Topology: A brief introduction Harish Chintakunta This chapter is intended to serve as a brief, and far from comprehensive, introduction to Algebraic Topology to help the reading flow of this

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

THE TOPOLOGICAL APPROACH TO SOCIAL CHOICE

THE TOPOLOGICAL APPROACH TO SOCIAL CHOICE THE TOPOLOGICAL APPROACH TO SOCIAL CHOICE WEI HAN CHIA Abstract. Social Choice Theory is a field in economics which studies the possibility of fair aggregation maps of choices. One particularly famous

More information

EDAA40 At home exercises 1

EDAA40 At home exercises 1 EDAA40 At home exercises 1 1. Given, with as always the natural numbers starting at 1, let us define the following sets (with iff ): Give the number of elements in these sets as follows: 1. 23 2. 6 3.

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics SIMPLIFYING TRIANGULATIONS OF S 3 Aleksandar Mijatović Volume 208 No. 2 February 2003 PACIFIC JOURNAL OF MATHEMATICS Vol. 208, No. 2, 2003 SIMPLIFYING TRIANGULATIONS OF S

More information

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead

More information

Point-Set Topology II

Point-Set Topology II Point-Set Topology II Charles Staats September 14, 2010 1 More on Quotients Universal Property of Quotients. Let X be a topological space with equivalence relation. Suppose that f : X Y is continuous and

More information

References: Hatcher is our text. Lee1 means Lee s Intro to Topological Manifolds. Lee2 means Lee s Intro to Smooth Manifolds.

References: Hatcher is our text. Lee1 means Lee s Intro to Topological Manifolds. Lee2 means Lee s Intro to Smooth Manifolds. Lecture on CW-complexes References: Hatcher is our text. Lee1 means Lee s Intro to Topological Manifolds. Lee2 means Lee s Intro to Smooth Manifolds. 1 Discs and spheres Disks and spheres are the basic

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

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar

More information

Simplicial Objects and Homotopy Groups. J. Wu

Simplicial Objects and Homotopy Groups. J. Wu Simplicial Objects and Homotopy Groups J. Wu Department of Mathematics, National University of Singapore, Singapore E-mail address: matwuj@nus.edu.sg URL: www.math.nus.edu.sg/~matwujie Partially supported

More information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example). 98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating

More information

Johns Hopkins Math Tournament Proof Round: Point Set Topology

Johns Hopkins Math Tournament Proof Round: Point Set Topology Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth

More information

Discrete Morse Theory on Simplicial Complexes

Discrete Morse Theory on Simplicial Complexes Discrete Morse Theory on Simplicial Complexes August 27, 2009 ALEX ZORN ABSTRACT: Following [2] and [3], we introduce a combinatorial analog of topological Morse theory, and show how the introduction of

More information

Functions. How is this definition written in symbolic logic notation?

Functions. How is this definition written in symbolic logic notation? functions 1 Functions Def. Let A and B be sets. A function f from A to B is an assignment of exactly one element of B to each element of A. We write f(a) = b if b is the unique element of B assigned by

More information

MATH 215B MIDTERM SOLUTIONS

MATH 215B MIDTERM SOLUTIONS MATH 215B MIDTERM SOLUTIONS 1. (a) (6 marks) Show that a finitely generated group has only a finite number of subgroups of a given finite index. (Hint: Do it for a free group first.) (b) (6 marks) Show

More information

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions

Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Final Test in MAT 410: Introduction to Topology Answers to the Test Questions Stefan Kohl Question 1: Give the definition of a topological space. (3 credits) A topological space (X, τ) is a pair consisting

More information

Topic: Orientation, Surfaces, and Euler characteristic

Topic: Orientation, Surfaces, and Euler characteristic Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of

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

Lecture 5 CLASSIFICATION OF SURFACES

Lecture 5 CLASSIFICATION OF SURFACES Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the

More information

Geometry, Topology, and Applications of the Minkowski Product and Action. Micah Smukler Weiqing Gu, Advisor

Geometry, Topology, and Applications of the Minkowski Product and Action. Micah Smukler Weiqing Gu, Advisor Geometry, Topology, and Applications of the Minkowski Product and Action by Micah Smukler Weiqing Gu, Advisor Advisor: Second Reader: (Francis Su) Department of Mathematics Abstract Geometry, Topology,

More information

Functions 2/1/2017. Exercises. Exercises. Exercises. and the following mathematical appetizer is about. Functions. Functions

Functions 2/1/2017. Exercises. Exercises. Exercises. and the following mathematical appetizer is about. Functions. Functions Exercises Question 1: Given a set A = {x, y, z} and a set B = {1, 2, 3, 4}, what is the value of 2 A 2 B? Answer: 2 A 2 B = 2 A 2 B = 2 A 2 B = 8 16 = 128 Exercises Question 2: Is it true for all sets

More information

SPERNER S LEMMA MOOR XU

SPERNER S LEMMA MOOR XU SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements

More information

Chapter 3. Set Theory. 3.1 What is a Set?

Chapter 3. Set Theory. 3.1 What is a Set? Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any

More information

Solutions to Selected Exercises

Solutions to Selected Exercises Solutions to Selected Exercises Chapter 2 2.1. For x (2, 3), let δ x = min(x 2, 3 x). 2.3. R {x} =(,x) (x, ). If y (,x), then let δ y = x y so that δ y > 0 and (y δ y,y+ δ y ) (,x). Hence (,x) is open,

More information

Classifications in Low Dimensions

Classifications in Low Dimensions Chapter XI Classifications in Low Dimensions In different geometric subjects there are different ideas which dimensions are low and which high. In topology of manifolds low dimension means at most 4. However,

More information

1 Euler characteristics

1 Euler characteristics Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a

More information

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS PAUL BALISTER Abstract It has been shown [Balister, 2001] that if n is odd and m 1,, m t are integers with m i 3 and t i=1 m i = E(K n) then K n can be decomposed

More information

= [ U 1 \ U 2 = B \ [ B \ B.

= [ U 1 \ U 2 = B \ [ B \ B. 5. Mon, Sept. 8 At the end of class on Friday, we introduced the notion of a topology, and I asked you to think about how many possible topologies there are on a 3-element set. The answer is... 29. The

More information

Lecture 1. 1 Notation

Lecture 1. 1 Notation Lecture 1 (The material on mathematical logic is covered in the textbook starting with Chapter 5; however, for the first few lectures, I will be providing some required background topics and will not be

More information

Homework 6: Excision for homotopy groups

Homework 6: Excision for homotopy groups Homework 6: Excision for homotopy groups Due date: Friday, October 18th. 0. Goals and Assumptions: The homotopy excision theorem Definition 5. Let A X. Thepair(X, A) is said to be n-connected if π i (X,

More information

Lectures on topology. S. K. Lando

Lectures on topology. S. K. Lando Lectures on topology S. K. Lando Contents 1 Reminder 2 1.1 Topological spaces and continuous mappings.......... 3 1.2 Examples............................. 4 1.3 Properties of topological spaces.................

More information

Morse Theory for Computer Graphics

Morse Theory for Computer Graphics Morse Theory for Computer Graphics John C. Hart School of EECS Washington State University Pullman, WA 9964-75 hart@eecs.wsu.edu Technical Report EECS-97- Abstract Morse theory is an area of algebraic

More information

Notes on point set topology, Fall 2010

Notes on point set topology, Fall 2010 Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological

More information

Basics of Graph Theory

Basics of Graph Theory Basics of Graph Theory 1 Basic notions A simple graph G = (V, E) consists of V, a nonempty set of vertices, and E, a set of unordered pairs of distinct elements of V called edges. Simple graphs have their

More information

arxiv: v1 [math.gt] 29 Jun 2009

arxiv: v1 [math.gt] 29 Jun 2009 arxiv:0906.5193v1 [math.gt] 29 Jun 2009 Sperner s Lemma, the Brouwer Fixed-Point Theorem, and Cohomology Nikolai V. Ivanov 1. INTRODUCTION. The proof of the Brouwer fixed-point Theorem based on Sperner

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

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations

More information

On Soft Topological Linear Spaces

On Soft Topological Linear Spaces Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear

More information

Project Report on Classification Theorem and Fundamental Group of a Surface. Santanil Jana

Project Report on Classification Theorem and Fundamental Group of a Surface. Santanil Jana Project Report on Classification Theorem and Fundamental Group of a Surface Santanil Jana September 13, 2016 Abstract The sphere, torus, Klein bottle, and the projective plane are the classical examples

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

Matching Algorithms. Proof. If a bipartite graph has a perfect matching, then it is easy to see that the right hand side is a necessary condition.

Matching Algorithms. Proof. If a bipartite graph has a perfect matching, then it is easy to see that the right hand side is a necessary condition. 18.433 Combinatorial Optimization Matching Algorithms September 9,14,16 Lecturer: Santosh Vempala Given a graph G = (V, E), a matching M is a set of edges with the property that no two of the edges have

More information

Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map.

Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map. V.3 Quotient Space Suppose we have a function p : X Y from a topological space X onto a set Y. we want to give a topology on Y so that p becomes a continuous map. Remark If we assign the indiscrete topology

More information

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?

Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?

More information