Buscar

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

6.3: Teorema de la cobertura de cadenas de Dilworth y su doble
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_Aplicada_(Keller_y_Trotter)/06%3A_Juegos_Parcialmente_Ordenados/6.03%3A_Teorema_de_la_cobertura_de_cadenas_de_Dilworth_y_su_doble
Para ver esto, observaremos que el teorema se mantiene para el citatorio, de manera que si $width⁡(X−C,P(X−C))=w′<w$ , entonces podemos particionarlo $X−C$ como\(X−C=C_1 \cup C_2 \cup \cdot \cdot \cd...Para ver esto, observaremos que el teorema se mantiene para el citatorio, de manera que si $width⁡(X−C,P(X−C))=w′<w$ , entonces podemos particionarlo $X−C$ como $X−C=C_1 \cup C_2 \cup \cdot \cdot \cdot \cup C_{w′}$ , así que eso $X=C \cup C_1 \cup \cdot \cdot \cdot \cup C_{w′}$ es una partición en $w′+1$ cadenas.

Search