How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
Definition
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
- A separation of is an ordered pair of open, nonempty, disjoint subsets of with .
- is disconnected when a separation of exists, and connected when none does.
- A subset is a connected subset of when the space is connected, being the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). "Disconnected subset" is read the same way.
Since and are complementary in , each of them is closed as well as open; so a separation is the same thing as a partition of into two nonempty clopen pieces (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). The clopen subsets of are those that are both open and closed, and and are always among them.
The empty space and the one-point space are connected in this library. Neither admits a separation: a separation requires two nonempty disjoint sets whose union is the whole space, and neither nor a singleton can be written as such a union. So both are connected under the definition above, without any special clause. This is a live convention fork and the competing choice is recorded in Which conventions this page fixes: the empty space and the one-point space, separated sets against disjoint open sets, and what is not developed here; nothing on this page depends on which is taken except the reading of the word "connected" applied to those two spaces.
Connectedness is a property of a space, not of an ambient pair. The condition above mentions only . When it is applied to it is applied to the space , so it does not change if is regarded as a subspace of some other space inducing the same topology on ; in particular a subset of is connected as a subset of exactly when it is connected as a subset of , by transitivity of the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). This is why "connected" may be used of a subset with no ambient space named.
Spelled out for a subset. is disconnected exactly when there are open with
because the open sets of are precisely the traces . Note the last condition: it asks and to be disjoint on , not in . Requiring outright is a strictly stronger demand and is a different notion.
The two-point discrete space. Write with the discrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), in which every subset is open. A separation of is the same datum as a surjective continuous map (Continuity of a map of topological spaces at a point and globally): given , the map sending to and to is continuous because the preimage of each of the four open subsets of is one of , , , ; given a surjective continuous , the pair is a separation. This reformulation is proved as a theorem on this page and is recorded here only to name .
Separated sets. Two subsets are separated in when
closures taken in (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set). Separated sets are disjoint, since ; the converse fails. This is verbatim the condition Separated sets, disconnection, and connected subset of uses on the real line, transported to an arbitrary space, and the theorem relating it to the definition above is the next lemma on this page.
Totally disconnected spaces, and the empty case. The vocabulary for a space all of whose connected subsets are single points is fixed later on this page, together with the components; it is not defined here because it is stated in terms of components.
Remarks
-
Why "nonempty" and "disjoint" are both in the definition. Drop nonempty and every space with more than one open set is "disconnected" via . Drop disjoint and separates every nonempty space. Drop open and every space with at least two points is separated by a point and its complement. Each of the four conditions is doing work, and the four together are the weakest demand under which the notion has the consequences proved on this page.
-
Ordered pair, not unordered. A separation is written as a pair for convenience only; separates exactly when does, and no statement here distinguishes them.
-
The relation to the real-line definition is proved, not assumed. Separated sets, disconnection, and connected subset of defines connectedness of by the absence of a partition into two nonempty separated sets, which is a condition on closures rather than on relatively open sets. That the two definitions agree is A subspace is disconnected exactly when with nonempty and separated in , which is the criterion this library already uses on the real line together with The connected subspaces of with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in "; until those are proved, the two words are kept apart and no statement here quietly identifies them.
Depends on
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- Continuity of a map of topological spaces at a point and globally
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- A point lies in the closure of $A$ iff every basic neighbourhood of it meets $A$; the closure is the smallest closed superset and equals $A$ together with its derived set
- Separated sets, disconnection, and connected subset of $\mathbb{R}$
Used by
- A real-valued continuous map on a connected space has order-convex image, so it takes every value between any two of its values Corollary
- The connected subspaces of ℝ with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in ℝ" Corollary
- In the subspace of ℝ² made of the vertical unit segments over 1/(n+1) together with the two points (0,0) and (0,1), the component of (0,0) is a singleton while its quasicomponent is {(0,0), (0,1)} Counterexample
- ℝ^ℕ in the box topology is disconnected, the bounded and the unbounded sequences forming a separation, although every factor is connected and the product topology is connected Counterexample
- The comb space is path-connected and fails to be locally connected at every point of the limit tooth strictly above the base, so path-connectedness does not imply local connectedness Counterexample
- Connected components, quasicomponents, and totally disconnected spaces Definition
- Locally connected and locally path-connected spaces: a neighbourhood base of open connected, respectively open path-connected, sets at every point Definition
- Paths, path-connected spaces and path components Definition
- Every convex subset of ℝⁿ, in particular every ball and ℝⁿ itself, is path-connected and hence connected Example
- GL₁(ℝ)=ℝ∖{0} is disconnected, whereas ℝ²∖{0} is polygonally connected Example
- ℚ as a subspace of ℝ: every component is a single point, no point is isolated, and the space is not locally connected anywhere Example
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies placed in the connectedness hierarchy Example
- The long ray is connected and locally connected, every proper initial segment is order-convex and connected, and, assuming countable choice, no at most countable subset is cofinal Example
- The zigzag curve and its closure worked out: the components, the path components, and the points at which local connectedness fails Example
- FALSE: a totally disconnected space carries the discrete topology False statement
- FALSE: every connected space is locally connected False statement
- FALSE: every connected topological space is path-connected False statement
- FALSE: every retract is a deformation retract False statement
- FALSE: the closure of a path-connected subspace is path-connected False statement
- FALSE: the intersection of two connected subspaces is connected False statement
- A subspace A ⊆ X is disconnected exactly when A = A₁ ∪ A₂ with A₁, A₂ nonempty and separated in X, which is the criterion this library already uses on the real line Lemma
- The graph of the piecewise-linear map oscillating between 0 and 1 on the intervals [1/(n+2), 1/(n+1)] is path-connected, its closure adds the segment {0} × [0,1], and that closure is connected, is not path-connected because no path joins the segment to the graph, and is not locally connected Lemma
- Which conventions this page fixes: the empty space and the one-point space, separated sets against disjoint open sets, and what is not developed here Remark
- A connected, locally path-connected space is path-connected, because its path components are open Theorem
- A continuous image of a connected space is connected, and connectedness is a topological property Theorem
- A linear continuum is connected in its order topology, and so is every order-convex subset of it Theorem
- A product of connected spaces is connected in the product topology, and that argument is a theorem of ZF; for an infinite index set it is the assertion that the product of nonempty spaces is nonempty that uses the Axiom of Choice Theorem
- A space is locally connected exactly when every component of every open subspace is open; in that case the components of the space itself are clopen Theorem
- A union of connected subspaces with a point in common is connected, and so is a union of a family in which every member meets a fixed connected member Theorem
- Every path-connected space is connected, and every path component lies inside a component Theorem
- Every quasicomponent is a closed union of components, so each component is contained in a quasicomponent, and the quasicomponents partition the space Theorem
- For a topological space the following agree: no separation exists, the only clopen subsets are ∅ and X, and every continuous map to the two-point discrete space is constant Theorem
- For an open subset of ℝⁿ, connectedness, path-connectedness and polygonal connectedness are equivalent Theorem
- If A is connected and A ⊆ B ⊆ overlineA then B is connected; in particular the closure of a connected set is connected Theorem
- In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide Theorem
- The components of a space are its maximal connected subsets, they partition it, and each of them is closed Theorem
- The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 59 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Connected space (Wikipedia) (standard reference, not scraped)
- The Stacks Project, Section 5.7: Connected components (standard reference, not scraped)