When Does A Set Minus B Equal B Minus A?

  • Thread starter Thread starter physicsfun
  • Start date Start date
physicsfun
Messages
10
Reaction score
0

Homework Statement



For what conditions on sets A and B does A-B = B-A hold?

Homework Equations



A - B = A n B^c
B - A = B n A^c

The Attempt at a Solution



I know that A = B is the answer, but I just don't know where to start...please don't give me the whole proof, I want to figure it out myself. I just need a hint or an idea of where to start.
 
Physics news on Phys.org
Start with: If A=B, show A-B = B-A (this should be easy)

Then suppose A-B = B-A. If a \in A you need to prove a \in B and vice versa (the vice versa part comes immediately from the symmetry of the problem if you want to be suave about it)
 
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