All Questions
Tagged with extremal-set-theory co.combinatorics
4 questions
8
votes
0
answers
1k
views
The state of art of the sunflower lemma
I am interesting in the sunflower system and its applications in computer science.
Given a Universe $U$ and a collection of $k$ sets $A_i$ is called a k-sunflower system if $A_i \cap A_j = Y $ for ...
5
votes
1
answer
254
views
Can a partition free family in $2^{[n]}$ always be enlarged to one of size $2^{n-1}$?
Let $\left[ n \right]=\{{1,2,\cdots,n\}}$ and call a family $\mathcal{F} \subset 2^{\left[n\right]}$ partition-free if it does not contain any partition of $\left[n\right]$. A recent question asked ...
3
votes
0
answers
124
views
Minimum number of couples of sets with non-empty intersection in a union closed family
Every union closed family $\mathcal{F}$, $\emptyset \notin \mathcal{F}$, with $|\mathcal{F}| = n$ sets, must have at least $\frac{2}{3}\binom{n}{2}$ unordered couples of sets with at least one element ...
2
votes
1
answer
197
views
Number of members of a separating union-closed family whose universe has given cardinality
If I'm not wrong, it is easy to prove the following statement:
If $n \leq 4$ is a natural number, if $\mathcal{F}$ is a union-closed family of non-empty sets, if the universe of $\mathcal{F}$ (i.e. ...