Proving the Abstract Geometry Property of {S,L} with Intersection

ETuten
Messages
10
Reaction score
0

Homework Statement



Let {S1,L1} and {S2,L2} be abstract geomettries. If S=S1 ^ S2 and L=L1 ^ L2 prove that {S,L} is an abstract geometry ( where ^ = intersection)

Homework Equations





The Attempt at a Solution



Let {S1,L1} and {S2,L2} be abstract geometries. Assume that S=S1 ^ S2. Let x belong to S therefore by definiton of an intersection x belongs to S1 and x belongs to S2. Also assume that L=L1 ^ L2. Let y belong to L therefore by defintion of an intersection y belongs to L1 and y belongs to L2. Since {S1,L1} and {S2,L2} are abstract geometries {S,L} must also be an abstract geometry.

Now that I have typed all that I am not even sure that what I was trying to prove was possible. Am I even in the right ball park?
 
Physics news on Phys.org
I'm not familiar with the term "abstract geometry" -- could you define it?
 
Also, please understand that notation is not always universal. What is the definition of "abstract geometry", and what are S and L here?
 
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