306 views
0 votes
0 votes
Consider sets $A_1,A_2,A_3 \text{ to } A_m \text{ where }A_i \subseteq [n] \text{ and } [n] = \{1,2,3, \dots n \}$ such that there are no three distinct sets in the collection with the property $A_i \subset A_j \subset A_k.$ For even $n$, prove that

\begin{align*}
m \leq 2\cdot \binom{n}{\frac{n}{2}}
\end{align*}

 

For even $n$ prove a more stronger bound on $m$ :

\begin{align*}
m \leq \binom{n}{\frac{n}{2}} + \binom{n}{\frac{n}{2} - 1}
\end{align*}

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
1 answer
2
dd asked Apr 27, 2018
410 views
Consider the sets $A_1, A_2, A_3 \dots A_m$. Prove that the number of distinct sets of the form $A_i \oplus A_j$ is at least $m$.
1 votes
1 votes
1 answer
3
dd asked Apr 16, 2018
873 views
We have $m$ sets $A_1,A_2,A_3 \text{ to } A_m$. All $A_i \subseteq [n]$ where $ [n] = \{1,2,3, \dots n \}.$ Given that $|A_i| = \text{odd number}$ and $|A_i \cap A_j| = ...
0 votes
0 votes
0 answers
4
dd asked Apr 27, 2018
369 views
Consider the sets $A_1, A_2, A_3 \dots A_m$ each a subset of size $k$ of $\{1,2,3, \dots , n\}$. If in a 2-colouring of $\{1,2,3, \dots , n\}$ no set $A_i$ is monoch...