What is the proof for showing a space is connected?

  • Thread starter Thread starter Zhalfirin88
  • Start date Start date
  • Tags Tags
    Proof Space
Zhalfirin88
Messages
137
Reaction score
0

Homework Statement


Show that X is connected if and only if the only subsets of X that are both open and closed are the empty set and X.

Proof: https://files.nyu.edu/eo1/public/Book-PDF/Appendix.pdf
Page 14.

I'm confused by this proof. First, if S is not in {null set, X} then how can S be a subset of X?
Secondly, how can X = S U (X\S)?
 
Last edited by a moderator:
Physics news on Phys.org
Suppose that X is the set of real numbers. Then we could let S be the set [0,1]. {null,X} contains only two elements: the null set, and the set of real numbers, neither of which are [0,1]
 
OK thanks. I didn't consider X to be a single element, then any nonempty subset of X would not be in {null, X}
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top