Are These Regions in R^2 Compact?

  • Thread starter Thread starter s_j_sawyer
  • Start date Start date
  • Tags Tags
    Mean
s_j_sawyer
Messages
19
Reaction score
0

Homework Statement



Determine whether the following in R^2 are compact or not.

(i) [0,1] X [0,1)
(ii) [a,b] X [c,d] where a < b, c < d


The Attempt at a Solution



I have seen this notation before but I never knew what it meant.
 
Physics news on Phys.org
It means a rectangle. For instance if you call R^2 the x-y plane, then [0,1] X [0,1) would be the set of numbers where
0\leq x \leq 1
and
0\leq y &lt; 1
 
Draw a square in R2 space with vertices at (0,0),(0,1),(1,0) and (1,1) and shade the box. The side edges and bottom edge are closed and the top edge is dotted. So any point on the top edge is not in the region [0,1] X [0,1).

Euler beat me. :(
 
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