GATE 2022
November 12, 2023
Graphs-and-Tree
November 12, 2023
GATE 2022
November 12, 2023
Graphs-and-Tree
November 12, 2023

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

Leave a Reply

Your email address will not be published. Required fields are marked *

GATE 2022
November 12, 2023
Graphs-and-Tree
November 12, 2023

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

Leave a Reply

Your email address will not be published. Required fields are marked *