Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This is a follow-up to this question: In a graph, connectedness in graph sense and in topological sense

From Wikipedia

Graphs have path connected subsets, namely those subsets for which every pair of points has a path of edges joining them. But it is not always possible to find a topology on the set of points which induces the same connected sets. The 5-cycle graph (and any n-cycle with n>3 odd) is one such example.

I cannot understand this at all. Surely we are talking about putting a topology on the vertex set of the graph. So if we have a path connected graph, the claim seems to be that it is impossible (for some graphs) to find a topology which is also connected. But what's wrong with the indiscrete topology? I would argue that this is a silly topology-- I'd want to topologically distinguish points. But then, if the vertices of the graph are $\{a,b,c,d,\cdots\}$ then try the topology $\tau=\{ \{a,b,c,d,\cdots\}, \{b,c,d,\cdots\}, \{c,d,\cdots\}, \cdots \}$ seems to distinguish points, and be connected.

So maybe the quote implicitly assumes Hausdorff or something? Then how can it possibly only be true for $n$-cycles with "$n>3$ odd"??

I can only assume I've made a major misreading of this quote...?

share|improve this question
    
What is wrong with the trivial topology is that it claims that some subsets are connected topologically even though they are not connected in the graph sense. –  Henning Makholm Jan 29 '12 at 21:25
    
Yep, the word "subsets" in the quote is what I missed! Srivatsan's answer also makes this clear. –  Matthew Daws Jan 29 '12 at 21:32

1 Answer 1

up vote 2 down vote accepted

Given an undirected graph $G = (V, E)$, we would like to know whether there exists a topology $\mathscr{T}$ on the vertices, such that for every $S \subseteq V$, the induced subgraph on $S$ is connected if and only if $S$ is connected w.r.t. $\mathscr{T}$ (i.e., the subspace topology on $S$ is connected). And the claim is that no such topology exists for $G = C_{5}$.

The mistake in the OP is that while you are checking the connectedness of the whole set $V$, you are not checking whether the desired condition is met for not every subset $S \subseteq V$.

share|improve this answer
    
Ah...! Yes, now it makes sense! –  Matthew Daws Jan 29 '12 at 21:22

Your Answer

 
discard

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.