Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $X$ be a topological space. The diagonal of $X \times X$ is the subset $$D = \{(x,x)\in X\times X\mid x \in X\}.$$
Show that $X$ is Hausdorff if and only if $D$ is closed in $X \times X$.

First, I tried to show that $X \times X \setminus D$ is open using the fact that $X \times X$ is Hausdorff (because $X$ is Hausdorff), but I couldn't find an open set that contains a point outside $D$ and is disjoint to it...

share|cite|improve this question
One part is here and a generalization of this question can be found here. – Asaf Karagila Apr 25 '12 at 19:37
you should add that topology on $X \times X$ is product topology – Filip Parker Jun 4 at 19:30
up vote 30 down vote accepted

You have two things to show: that if $D$ is closed, then $X$ is Hausdorff, and that if $X$ is Hausdorff, then $D$ is closed.

Suppose first that $D$ is closed in $X\times X$. To show that $X$ is Hausdorff, you must show that if $x$ and $y$ are any two points of $X$, then there are open sets $U$ and $V$ in $X$ such that $x\in U$, $y\in V$, and $U\cap V=\varnothing$. The trick is to look at the point $p=\langle x,y\rangle\in X\times X$. Because $x\ne y$, $p\notin D$. This means that $p$ is in the open set $(X\times X)\setminus D$. Thus, there must be a basic open set $B$ in the product topology such that $p\in B\subseteq(X\times X)\setminus D$. Basic open sets in the product topology are open boxes, i.e., sets of the form $U\times V$, where $U$ and $V$ are open in $X$, so let $B=U\times V$ for such $U,V\subseteq X$. Can you see how to use this to get the desired open neighborhoods of $x$ and $y$?

Now suppose that $X$ is Hausdorff. To show that $D$ is closed in $X\times X$, you need only show that $(X\times X)\setminus D$ is open. To do this, just take any point $p\in(X\times X)\setminus D$ and show that it has an open neighborhood disjoint from $D$. I suggest that you try to reverse what I did above. First, $p=\langle x,y\rangle$ for some $x,y\in X$, and since $p\notin D$, $x\ne y$. Now use disjoint open neighborhoods of $x$ and $y$ to build a basic open box around $p$ that is disjoint from $D$.

share|cite|improve this answer
Suppose that $U$ is a neighborhood of $x$, $V$ is a neighborhood of $y$, then $U\times V$ is open and contains in $X\times X\setminus D$. How can I show that $X\times X\setminus D$ is open from that? (because I think that a closed set can contains open set) – Arsenaler Jun 24 '13 at 2:39
@Arsenaler: A set is open if it contains an open nbhd of each of its points. The argument of the last paragraph shows that $(X\times X)\setminus D$ contains an open nbhd of each of its points. – Brian M. Scott Jun 24 '13 at 4:45
If $\left(U\times V\right)\cap\Delta=\phi$ can we immediately conclude that $U\cap V=\phi$? – JEM Oct 2 '14 at 20:19
@Tim: Since $\langle x,y\rangle\in U\times V$, we have $x\in U$ and $y\in V$. If there were a point $z\in U\cap V$, then $\langle z,z\rangle$ would be in $U\times V$. But $B\cap D=\varnothing$, so this is impossible. – Brian M. Scott Jan 24 at 21:58
@Tim: Because $B$ was chosen to miss the diagonal: $B\subseteq(X\times X)\setminus D$. We can do this because the diagonal is closed. – Brian M. Scott Jan 24 at 22:03

Let $(x,y)\in X\times X$, with $x\neq y$. Since $x,y\in X$, $x\neq y$, and $X$ is Hausdorff, there exist open set $\mathcal{U}$ and $\mathcal{V}$ such that $x\in\mathcal{U}$, $y\in\mathcal{V}$, and $\mathcal{U}\cap\mathcal{V}=\varnothing$. Now, $\mathcal{U}\times\mathcal{V}$ is an open subset of $X\times X$. It contains $(x,y)$. Does it intersect $D$?

Conversely, suppose $D$ is closed, and let $x,y\in X$, $x\neq y$. Then $(x,y)\notin D$, so there is an open subset $\mathscr{O}$ such that $(x,y)\in\mathscr{O}\subseteq X\times X - D$. Do you know something about open sets of a special type in $X\times X$ that might let you obtain open sets of $X$ $\mathcal{U}$ and $\mathcal{V}$ as in the previous paragraph?

share|cite|improve this answer

There is a related problem:

Let $f,g:A\to B$ be two continuous maps, $B$ is a Hausdorff space and $A$ is an arbitrary space. Then the set $C(f,g)=\{x\in A| f(x)=g(x)\}$ is the coincidence set of $f$ and $g$. Prove $C(f,g)$ is closed.

to proof this, for every point $x_0$ not in $C(f,g)$, $y_f=f(x_0)$ and $y_g=g(x_0)$ are two distinguished point in $B$, because $B$ is Hausdorff, you get two disjoint open neighborhood $U(y_f)$ and $U(y_g)$, because $f,g$ is continuous, $O=f^{-1}(U(y_f))\cap g^{-1}(U(y_g))$ is open in $A$. You can verify that $O$ is a neighborhood of $x_0$ disjoint of $C(f,g)$, for if $c\in C(f,g)$ and $c\in O$, then $c\in f^{-1}(U(y_f))$ and $c\in g^{-1}(U(y_g))$, this is equal to say $f(c)=g(c)$ is in both $U(y_f)$ and $U(y_g)$, which is impossible because the two neighborhood is disjoint.

Set $A=X\times X$, $B=X$, $f=\pi_1$, $g=\pi_2$ be the projection map, you get the desired result.

Hope this can illustrate the problem you ask.

share|cite|improve this answer

Let X be Hausdorff, then if $x\ne y$ there are neighborhoods $V_x$ and $V_y$ such that $V_x \cap V_y = \emptyset$. Therefore $V_x\times V_y \cap D=\emptyset$ and the complement of $D$ is open. Now, assume that the latter is true. Then, for any point $(x,y)$, $x\ne y$, there is an open set around it that does not intersect $D$. Therefore, there are two sets $x\in V_x$ and $y\in V_y$ such that $V_x\times V_y$ doesn't intersect $D$, therefore $V_x \cap V_y = \emptyset$.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.