2
$\begingroup$

Let $X$ be a finite set and $T$ be a topology on $X$. Then $T$ is both union-closed and intersection-closed. Can we deduce that $T$ satisfies Frankl's union-closed set conjecture?

(We know that a complement of a union-closed set is an intersection-closed set and the union-closed set conjecture is equivalent to the intersection-closed set conjecture.)

$\endgroup$
  • 1
    $\begingroup$ How is this a set theory question? $\endgroup$ – Asaf Karagila May 14 '16 at 7:10
10
$\begingroup$

Yes. Consider the minimal non-empty open set $A$. Each open set $B$ either contains $A$ (denote the family of such open sets by $P$) or does not intersect $A$ (the family of such open sets is denoted by $Q$). Then $B\rightarrow B\sqcup A$ is an injective map from $Q$ to $P$. Thus $|P|\geqslant |Q|$, i.e., at least half of open sets contain $A$.

| cite | improve this answer | |
$\endgroup$
  • $\begingroup$ Dear Fedor, many thanks for your nice and brief answer. $\endgroup$ – Ahmadi May 16 '16 at 6:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.