Familia Sperner que maximiza los subconjuntos de una partición

8

Deje que A sea un conjunto de tamaño k y B sea un conjunto de tamaño , para fijo k y , y tal que AB= . ¿Cuál es la (o a) familia Sperner Fen AB para la cual FB={CB : CF} está maximizada?

De hecho, solo necesito un límite superior para |FB|(posiblemente algo mejor que 2 , que parece estar suelto si 2k< )

Cualquier sugerencia o referencia donde se pueda encontrar este tipo de información o material relevante sería muy apreciada. Gracias.

Matteo
fuente

Respuestas:

6

El límite superior correcto es la suma de los 2k coeficientes binomiales más centrales: o simplemente if 2 ^ k \ geq \ ell + 1 . Los conjuntos \ {B \ cap C \ mid C \ in \ mathcal F \ text {y} A \ cap C = A '\} son antichains. Por la desigualdad LYM, la unión de 2 ^ k antichains no puede ser mayor que la suma de los mayores coeficientes binomiales 2 ^ k . Para lograr el límite, deje A = \ {a_0, \ dots, a_ {k-1} \} , y deje | FB| 22k+1

|FB|((2k)/2+1)++((+2k)/2),
|FB|22k+12 k 2 k A = { a 0 , , a k - 1 } F = {{BCCF and AC=A}2k2kA={a0,,ak1}
F={CAB(+2k)/2i:aiC2i=|CB|}.
Colin McQuillan
fuente
Gracias Colin Creo que es la respuesta correcta, ya que obtuvimos el mismo resultado de una manera mucho más complicada.
Matteo