Not CNN
Not CNN
KEITH CONRAD
1. Introduction
A topological space X is called connected if it’s impossible to write X as a union of two
nonempty disjoint open subsets: if X = U ∪ V where U and V are open subsets of X and
U ∩ V = ∅ then one of U or V is empty. Intuitively, this means X consists of one piece. A
subset of a topological space is called connected if it is connected in the subspace topology.
The most fundamental example of a connected set is the interval [0, 1], or more generally
any closed or open interval in R.
Most reasonable-looking spaces that appear to be connected can be proved to be con-
nected using properties of connected sets like the following [2, pp. 149–151]:
• if f : X → Y is continuous and X is connected then f (X) is connected,
• if C is a connected subset of X then C is connected and every set between C and
C is connected, T S
• if Ci are connected subsets of X and i Ci 6= ∅ then i Ci is connected,
• a direct product of connected sets is connected.
Proving complicated fractal-like sets are connected can be a hard theorem, such as connect-
edness of the Mandelbrot set [1].
We call a topological space X path-connected if, for every pair of points x and x0 in X,
there is a path in X from x to x0 : there’s a continuous function p : [0, 1] → X such that
p(0) = x and p(1) = x0 . Since q(t) = p(1 − t) is also continuous with q(0) = p(1) = x0
and q(1) = p(0) = x, we can think of a path going in either direction, x to x0 or x0 to x.
A subset Y ⊂ X is called path-connected if any two points in Y can be linked by a path
taking values entirely inside Y .
Path-connectedness shares some properties of connectedness:
• if f : X → Y is continuous and X is path-connected
T then fS(X) is path-connected,
• if Ci are path-connected subsets of X and i Ci 6= ∅ then i Ci is path-connected,
• a direct product of path-connected sets is path-connected.
Compared to the list of properties of connectedness, we see one analogue is missing: every
set lying between a path-connected subset and its closure is path-connected. In fact that
property is not true in general.
For reasonable-looking subsets of Euclidean space, connectedness and path-connectedness
are the same thing: one property holds if and only if it the other property does. But the
properties are not always the same. We will set out here the precise logical connection
(pun intended): path-connectedness implies connectedness, but the converse direction is
false and we’ll give three explicit examples of a connected set that is not path-connected.
The first two will use objects you can find around your house: a broom and a comb. Well,
not quite. The examples will be figures made up of carefully arranged line segments in the
plane, together with one extra point, that are infinite versions of a broom and a comb. All
1
2 KEITH CONRAD
three examples will be path-connected subsets together with one limit point, and including
the limit point will wreck path-connectedness.
(1,1)
(1,1/2)
(1,1/3)
(1,1/4)
(0,0) (1,0)
SPACES THAT ARE CONNECTED BUT NOT PATH-CONNECTED 3
0 1
Lemma 3.3. The set {0} ∪ {1/n : n ∈ Z+ } with its subspace topology in R has one-element
subsets as its only nonempty connected subsets.
Proof. Let C be a nonempty connected subset of {0} ∪ {1/n : n ∈ Z+ }. Assume C contains
some 1/n. Since {1/n} is both closed and open in this set, writing C = {1/n} ∪ (C − {1/n})
expresses C as a union of disjoint open subsets, so one of the subsets is empty. Thus
C − {1/n} is empty, so C = {1/n}. If C does not contain any 1/n then the only choice is
C = {0}.
Remark 3.4. A topological space whose only nonempty connected subsets are one-element
subsets is called totally disconnected, so the set in Lemma 3.3 is totallyQdisconnected. Other
examples include Q with its standard topology as a subset of R, and n≥1 {1, −1} with the
product topology.
Lemma 3.3 is the key technical idea for proving the deleted infinite broom is not path-
connected.
Theorem 3.5. The deleted infinite broom is not path-connected.
Proof. Denote the deleted infinite broom as B and let p : [0, 1] → B be a path such that
p(0) = (1, 0). We will prove p(t) = (1, 0) for all t ∈ [0, 1], so no path in B links (1, 0) to any
other point of B.
Let
A = {t ∈ [0, 1] : p(t) = (1, 0)}
This is a nonempty subset of [0, 1] since it contains 0. Our goal is to show A = [0, 1].
The set A is closed in [0, 1] since it is p−1 ((1, 0)) and p is continuous.
4 KEITH CONRAD
Next we show A is open in [0, 1]. This will require a lot more work than showing it is
closed. For t0 ∈ A we want to find an open interval around t0 in [0, 1] that is also in A.
By continuity of p at t0 there’s a δ > 0 such that if t ∈ [0, 1] satisfies |t − t0 | < δ then
||p(t) − p(t0 )|| < 1/2, where || · || is the length of a vector in R2 .1 Then p(t) 6= (0, 0) since
||p(t0 )|| = ||(1, 0)|| = 1 > 1/2, so p(t) has a positive x-coordinate for all t ∈ [0, 1] satisfying
|t − t0 | < δ.
Consider the slope function m : {(x, y) ∈ R2 : x > 0} → R defined by m(x, y) = y/x.
This is the slope of the line connecting (x, y) to (0, 0) and it is clearly continuous. (We’d
run into a problem if we tried to extend m to the y-axis.) Since p(t) has positive x-
coordinate for all t ∈ [0, 1] satisfying |t − t0 | < δ, we can compose p with m to get the
continuous function t 7→ m(p(t)) mapping the interval I := (t0 − δ, t0 + δ) ∩ [0, 1] to R.
Since the values of p on I are in the deleted infinite broom without the origin, we get
m(p(I)) ⊂ {0} ∪ {1/n : n ∈ Z+ }. The set m(p(I)) is connected since this is the image of a
connected set I under a continuous function. Therefore by Lemma 3.3, m(p(I)) is a single
point. Since t0 ∈ I and m(p(t0 )) = m(1, 0) = 0, we get m(p(I)) = 0, so I is an open set
around t0 in [0, 1] that is contained in A. Thus A is open in [0, 1].
The only nonempty open and closed subset of [0, 1] is [0, 1], since [0, 1] is connected.
Therefore A = [0, 1], which means p(t) = (1, 0) for all t ∈ [0, 1].
To understand the ideas in this argument, we apply them to a second subset of R2 that
is connected but not path-connected, called the deleted comb space D. It is pictured below.
(0,1)
1 1 1
(0,0) 4 3 2 1
By definition, D is the union of the interval [0, 1] along the x-axis together with vertical
line segments connecting (1/n, 0) to (1/n, 1) for n ∈ Z+ and the single (red) point (0, 1):
[
D = ([0, 1] × {0}) ∪ ({1/n} × [0, 1]) ∪ (0, 1).
n≥1
The y-axis strictly between 0 and 1 is not part of this.
Theorem 3.6. The deleted comb space is connected but not path-connected.
Proof. The set D0 = D − {(0, 1)} is obviously path-connected: there’s a path in D0 linking
any point in a bristle to the point on the x-axis at the end of that bristle, and any two points
in D0 on the x-axis can obviously be linked by a path in D0 on the x-axis. Concatenating
1We’re using here the ε-δ definition of continuity of p : [0, 1] → B at t with ε = 1/2.
0
SPACES THAT ARE CONNECTED BUT NOT PATH-CONNECTED 5
these constructions proves D0 is path-connected, and thus connected. Since (0, 1) is a limit
point of D0 , D lies between D0 and its closure, so D is connected for the same reason the
deleted infinite broom is connected. (The closure of D0 in R2 is D together with the y-axis
from 0 to 1, and it is path-connected.)
To prove D is not path-connected we’ll show no path in D links (0, 1) to any other point:
if p : [0, 1] → D has p(0) = (0, 1) then p(t) = (0, 1) for all t.
Let
A = {t ∈ [0, 1] : p(t) = (0, 1)}
Since 0 ∈ A, this is a nonempty subset of [0, 1]. We will show A = [0, 1] by showing A is
open and closed in [0, 1].
The set A is closed since A = p−1 ((0, 1)) and p is continuous.
To show A is open, choose t0 ∈ A. From continuity of p, there’s a δ > 0 such that if
t ∈ [0, 1] satisfies |t − t0 | < δ then ||p(t) − p(t0 )|| < 1/2, so ||p(t) − (0, 1)|| < 1/2. No point
on the x-axis is within 1/2 of (0, 1), so p(t) is not on the x-axis when t ∈ [0, 1] satisfies
|t − t0 | < δ.
In place of the slope function m from the previous proof we will use the x-coordinate
function. For points in D that are not on the x-axis, their x-coordinate is 0 or of the
form 1/n for a positive integer n. The x-coordinate function x : R2 → R is continuous
and we can define a function f : (t0 − δ, t0 + δ) ∩ [0, 1] → R by f (t) = x(p(t)), which is
continuous since it’s the composition of continuous functions. Set I := (t0 − δ, t0 + δ) ∩ [0, 1],
which is an open interval of [0, 1] and thus is connected. Therefore f (I) is connected and it
belongs to {0} ∪ {1/n : n ∈ Z+ }, so f (I) is a single point by Lemma 3.3. Since t0 ∈ I and
f (t0 ) = x(p(t0 )) = x((0, 1)) = 0 we get f (I) = {0}, so I ⊂ A. Therefore A is open (for each
t0 ∈ A some open interval around t0 in [0, 1] is also in A.)
Our third example of a topological space that is connected but not path-connected is
the topologist’s sine curve, pictured below, which is the union of the graph of y = sin(1/x)
for x > 0 and the (red) point (0, 0). (We stretch the graph horizontally to make its shape
clearer, which doesn’t affect the topological features.)
x
0
Theorem 3.7. The topologist’s sine curve is connected but not path-connected.
Proof. The graph of y = sin(1/x) for x > 0, like any graph of a function, is path-connected
and therefore is connected. Since (0, 0) is a limit point of this graph, adjoining it to the
6 KEITH CONRAD
graph gives us a connected set for the same reason the deleted infinite broom and deleted
comb space are connected.
Let S denote the topologist’s sine curve. To show S is not path-connected, we’ll show no
path in S links (0, 0) to any other point in S. At first it might seem we could argue as in
the first two examples, using the points in S along the x-axis as a totally disconnected set
analogous to the one in Lemma 3.3, but it does not seem to work; try it!
Suppose there is a path p in S from (0, 0) to a point on the graph of y = sin(1/x) with
x > 0. Let x : R2 → R be the x-coordinate function, which is continuous. The path p
starts off on the y-axis and at some point has to “jump” onto the graph of sin(1/x), which
is the points in S with positive x-coordinate. Let t0 be the time this happens; precisely, set
(3.1) t0 = inf{t ∈ [0, 1] : x(p(t)) > 0}.
For t < t0 , x(p(t)) = 0. By continuity of x ◦ p at t0 , x(p(t0 )) = limt→t− x(p(t)) = 0, so
0
p(t0 ) = (0, 0). By continuity of p at t0 , there is a δ > 0 such that
1
(3.2) t0 ≤ t < t0 + δ ⇒ ||p(t)|| < .
2
We try to convey this visually in the picture below, where the red circle around (0, 0) = p(t0 )
has radius 1/2.
x
0
By the definition of t0 as an infimum, for this same δ there is a t1 with t0 < t1 < t0 + δ
such that a := x(p(t1 )) > 0. The image x(p([t0 , t1 ])) is connected and contains 0 = x(p(t0 ))
and a = x(p(t1 )), and every connected subset of R is an interval, so
(3.3) [0, a] ⊂ x(p([t0 , t1 ])).
This contradicts continuity of t 7→ x(p(t)) at t0 by the picture above, because the graph of
sin(1/x) is oscillating in and out of the red circle, so the x-values on S inside the circle do
not contain a whole interval like [0, a]. To turn this visual idea into a strict logical argument
we look at where the peaks and troughs occur in S.
Since sin(θ) = 1 if and only if θ = (4k + 1) π2 and sin(θ) = −1 if and only if θ = (4k − 1) π2 ,
where k ∈ Z, we have (x, sin(1/x)) = (x, 1) if x = 2/((4k + 1)π) and (x, sin(1/x)) = (x, −1)
if x = 2/((4k − 1)π) for k ∈ Z. Such x-values get arbitrarily close to 0 for large k, so
there are such x-values of both kinds in [0, a]. Therefore by (3.3) we get p(t0 ) = (∗, 1) and
p(t00 ) = (∗, −1) for some t0 and t00 in [t0 , t1 ] ⊂ [t0 , t0 + δ). But ||p(t0 )|| = ||(∗, 1)|| > 1/2 and
||p(t00 )|| = ||(∗, −1)|| > 1/2, which both contradict (3.2).
SPACES THAT ARE CONNECTED BUT NOT PATH-CONNECTED 7
The closures of the deleted infinite broom and deleted comb space are path-connected
since all points in the closure are linked to (0, 0) by a path in the closure, but the closure of
the topologist’s sine curve, which is obtained by adjoining the whole interval {0} × [−1, 1]
on the y-axis to the graph,2 is not path-connected.
Corollary 3.8. The closure of the toplogist’s sine curve is not path-connected.
Proof. We modify the previous proof to show there is no path starting at a point in {0} ×
[−1, 1] and ending at a point on the graph of y = sin(1/x). Assuming there is such path, p,
we have x(p(0)) = 0 and x(p(1)) > 0, so we can define t0 as in (3.1) and x(p(t0 )) = 0. (It
may not be that p(t0 ) is (0, 0) anymore, but p(t0 ) does lie on the y-axis.) Choose δ so that
1
t0 ≤ t < t0 + δ ⇒ ||p(t) − p(t0 )|| < .
2
Once again there’s a t1 ∈ (t0 , t0 +δ) such that x(p(t1 )) > 0, so (3.3) holds where a = x(p(t1 )).
For some large k we have 2/((4k ± 1)π) ∈ [0, a] for both signs, so these are x-coordinates
of p(t0 ) and p(t00 ) for some t0 and t00 in [t0 , t1 ] ⊂ [t0 , t0 + δ): p(t0 ) = (∗, 1) and p(t00 ) = (∗, −1).
Since ||p(t0 ) − p(t0 )|| < 1/2 and ||p(tp 00 ) − p(t )|| < 1/2, we get ||p(t0 ) − p(t00 )|| < 1, but
0
0 00
||p(t ) − p(t )|| = ||(∗, 1) − (∗, −1)|| ≥ (1 − −1)2 = 2 > 1, a contradiction.
A local version of being path-connected is being locally path-connected, which means every
neighborhood of each point contains an open set around the point that is path-connected.
This property neither implies nor is implied by path-connectedness. For instance, the union
(0, 1) ∪ (2, 3) with its topology from R is locally path-connected but is not path-connected:
no path can involve points in both intervals. Here are three examples of topological spaces
that are path-connected but not locally path-connected.
• The closure of the deleted infinite broom is path-connected but is not locally path-
connected: small neighborhoods of (0, 1/2) in it are not path-connected.
• The closure of the deleted comb space is path-connected but is not locally path-
connected: small neighborhoods (0, 1/2) in it are not path-connected.
• If we attach to the topologist’s sine curve a path from (0, 0) to (1/π, 0) (the rightmost
point where the curve crosses the x-axis) the resulting subset of R2 is path-connected
but is not locally path-connected since no small neighborhood of (0, 0) in it is path-
connected. See https://math.stackexchange.com/questions/135463.
References
[1] A. Douady and J. Hubbard, Itération des polynômes quadratiques complexes, Comptes Rendus, Académie
des Sciences, Paris 294 (1982), 123–126.
[2] J. Munkres, “Topology, A First Course,” Prentice-Hall, 1975.