A contraction is a homotopy from the identity map of to a constant map. Its existence says that is a contractible space. For a tree, choosing a root and moving each point along its unique finite path to that root gives a contraction, with continuity understood in the weak topology of a CW complex.
A finite CW complex can be defined without assuming separation properties in advance. Start with a finite discrete set . Inductively form from by identifying each boundary point with its image under a continuous attaching map . Only finitely many disks are attached in total, and for some finite . The interiors of the disks are its cells. Its weak topology of a CW complex is the final topology of the characteristic maps: a subset is closed exactly when its inverse image in every characteristic disk is closed. In this finite construction it is the topology obtained by the successive quotients. Closure-finiteness is automatic because there are only finitely many cells.
Here is a direct proof of both requested topological properties, without presupposing that arbitrary attaching maps give a triangulable space. Suppose the compact previous stage embeds by , and attach one -cell, . Extend the boundary coordinate map radially by
It is continuous at zero because the image of the sphere is bounded. Map the two pieces into by
At these agree with the attaching identification. They therefore induce a continuous map on the quotient. Its restriction to the old stage is injective. An interior point has positive last coordinate , and the preceding coordinate block recovers by division by . Hence it cannot coincide with an old point or another interior point. The induced map is injective.
The quotient is compact, being the image of a compact disjoint union. A continuous injection into Euclidean space is Hausdorff, by inverse images of disjoint separating neighborhoods; it is also a homeomorphism onto its image because closed subsets of the compact source have compact, hence closed, images in the Hausdorff target. Finite discrete embeds in , and induction over the finite list of cells proves is Hausdorff and its weak topology is exactly an induced Euclidean subspace topology. This is Euclidean embedding by finite cell attachment; no optimal ambient dimension is needed.
For Real projective space, filter by . The complement of in is an affine -cell. A characteristic disk is a hemisphere of , whose boundary is attached by the antipodal quotient . Thus there is one cell in every dimension .
The incidence number is the sum of the two sheet contributions. Fixing the orientation of one sheet gives degree one; the other differs by the antipodal map on , whose degree is . Consequently the cellular homology of real projective space has
Taking kernels modulo images gives, for ,
Over , multiplication by two is invertible, so
Over , every differential vanishes, giving for , and zero otherwise. For the space is a point and only degree-zero homology is present, with the chosen coefficient group.
A topological graph is a CW complex with only zero-dimensional and one-dimensional cells: its vertices form the zero-skeleton, and each edge is a copy of an open interval attached by its two endpoints to vertices, possibly the same vertex. It has the weak topology of a CW complex. A subgraph is a CW subcomplex, obtained by choosing vertices and edges and retaining the endpoints of every chosen edge. Loops and multiple edges are allowed.
A spanning tree is a connected spanning subgraph containing no cycle in a graph. To construct one in any connected topological graph , consider all acyclic spanning subgraphs, ordered by inclusion; the subgraph with every vertex and no edges is one. The union of a chain is still acyclic, since any cycle uses only finitely many edges and would already occur in a member of the chain. The Zorn lemma therefore gives a maximal such subgraph .
If were disconnected, a finite edge path in between vertices of two of its components would contain an edge joining different components. Adding that edge creates no cycle, contradicting maximality. Thus is a spanning tree. Fix a root vertex. Each point of has a unique finite path to the root; give every edge length one and move the point a fraction of the way along that path at time . This defines a contraction of a topological space of . On each closed edge times , the construction takes place in a finite tree and is continuous. Since the interval is a locally finite CW complex, the product with has the corresponding weak topology of a CW complex, so these restrictions establish continuity globally. Consequently
This argument includes infinite graphs and does not assume local finiteness of .
If is a covering map, take as the vertices upstairs. Each component of the inverse image of an open edge is an open interval mapping homeomorphically to that edge, because an interval is simply connected. Its parametrization lifts along the closed edge to attach its endpoints to lifted vertices, by path lifting theorem. Small star neighborhoods at vertices are lifted homeomorphically by the covering map, and give exactly the neighborhoods of the resulting topological graph. Thus the cell structure has the topology of the original covering space. The total space may be disconnected, but every component is a topological graph.
The Nielsen–Schreier formula is
For a proof, realize as the fundamental group of the wedge sum of circles. Construct its connected covering graph with vertices the right cosets , and an oriented edge labeled from to for each free generator . There is exactly one incoming and one outgoing edge of each label at every vertex, which establishes the local covering map property. Reading a word from ends at its coset, so the closed paths at give exactly the words in . The induced map of fundamental groups is injective by the homotopy lifting property of a covering map, and its image is .
For index , this covering graph has vertices and edges. A spanning tree in it has edges. The permitted rank formula for a finite connected graph now gives
In particular this proves both freeness and the index formula.
If and , then , so a proper finite-index subgroup cannot be isomorphic to . For , , and is a proper index- subgroup isomorphic to for every . Hence
Use a topological graph consisting of the ray with vertices and one oriented graph loop attached at each , for . Set the base point to . This is a connected, locally finite graph; it is deliberately infinite.
Define continuous maps by
Here each graph loop is parametrized by with its endpoints at the attaching vertex. The formulas agree at every vertex, and their restrictions to every closed edge are continuous. The weak topology of a CW complex therefore makes continuous maps. Directly on the ray and on each graph loop,
We check the two fundamental group maps at exactly the specified base points. The ray is a spanning tree. At a free basis of a group consists of , obtained by going along the ray to , following , and returning. At , use the corresponding free basis of a group with connecting paths starting at ; in particular travels backwards along the first edge before following . The standard spanning tree description applies to this infinite topological graph as well: every loop and every homotopy between based loops has compact image, so lies in a finite subcomplex.
The induced group homomorphisms are
Thus misses : words in cannot equal by the normal form for free groups and free product of groups. Consequently is not surjective. Meanwhile is a nontrivial free group element killed by , so is not injective. Neither induced map is a group isomorphism, while functoriality of the fundamental group correctly gives .