Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

1.8: Teorema de Sperner
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/01%3A_Fundamentos/1.08%3A_Teorema_de_Sperner
Intentamos particionar $\displaystyle 2^{[n]}$ en $k={n\choose \lfloor n/2\rfloor}$ cadenas, es decir, encontrar cadenas para\[\eqalign{ &A_{1,0}\subseteq A_{1,1}\subseteq A_{1,2}\subseteq\cdots\sub...Intentamos particionar $\displaystyle 2^{[n]}$ en $k={n\choose \lfloor n/2\rfloor}$ cadenas, es decir, encontrar cadenas para $\eqalign{ &A_{1,0}\subseteq A_{1,1}\subseteq A_{1,2}\subseteq\cdots\subseteq A_{1,m_1}\cr &A_{2,0}\subseteq A_{2,1}\subseteq A_{2,2}\subseteq\cdots\subseteq A_{2,m_2}\cr &\vdots\cr &A_{k,0}\subseteq A_{k,1}\subseteq A_{k,2}\subseteq\cdots\subseteq A_{k,m_k}\cr }\nonumber$ que cada subconjunto de $[n]$ aparezca exactamente una vez como uno de los\(\displaystyle A_{i,…

Search