Question 16554 – TIFR PHD 2022

Let X be a finite set. A family F of subsets of X is said to be upward closed if the following holds for all sets A,B ⊆ X:
A ∈ F and A ⊆ B ⇒ B ∈ F.
For families F and G of subsets of X, let
F ⊔ G = {A ∪ B : A ∈ F and B ∈ G}.
Suppose F and G are upward closed families. Then which of the following is true?

Correct Answer: A

A
F ⊔ G = F ∩ G
B
F ⊔ G = F ∪ G
C
F ⊔ G = F \ G
D
F ⊔ G = G \ F
E
None of the above
0 0 votes
Article Rating
Subscribe
Notify of


0 Comments
Inline Feedbacks
View all comments

Question 16554 – TIFR PHD 2022

Let X be a finite set. A family F of subsets of X is said to be upward closed if the following holds for all sets A,B ⊆ X:
A ∈ F and A ⊆ B ⇒ B ∈ F.
For families F and G of subsets of X, let
F ⊔ G = {A ∪ B : A ∈ F and B ∈ G}.
Suppose F and G are upward closed families. Then which of the following is true?

Correct Answer: A

A
F ⊔ G = F ∩ G
B
F ⊔ G = F ∪ G
C
F ⊔ G = F \ G
D
F ⊔ G = G \ F
E
None of the above
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: <b>Alert: </b>Content selection is disabled!!
GATE 2022
November 12, 2023
Graphs-and-Tree
November 12, 2023
GATE 2022
November 12, 2023
Graphs-and-Tree
November 12, 2023
GATE 2022
November 12, 2023
Graphs-and-Tree
November 12, 2023