Archivo:Intersecting set families 2-of-4.svg

Ver la imagen en su resolución original ((Imagen SVG, nominalmente 372 × 155 pixels, tamaño de archivo: 3 kB))

Resumen

Descripción
English: Two ways of constructing a family of subsets of r items out of n, such that all subsets intersect each other and there are as many subsets as possible (matching the bound of the Erdős–Ko–Rado theorem): left, a family formed by fixing one item x and choosing the other r − 1 items in all possible ways; right (for n = 2r), a family formed by avoiding one item x and choosing r of the remaining items in all possible ways. In this example, n = 4 and r = 2; the largest possible intersecting families of subsets have three sets.
Fecha
Fuente Trabajo propio
Autor David Eppstein

Licencia

Yo, el titular de los derechos de autor de esta obra, la publico en los términos de la siguiente licencia:
Creative Commons CC-Zero Este archivo está disponible bajo la licencia Creative Commons Dedicación de Dominio Público CC0 1.0 Universal.
La persona que ha asociado una obra a este documento lo dedica al dominio público mediante la cesión mundial de sus derechos bajo la ley de derechos de autor y todos los derechos legales adyacentes propios de dicha, en el ámbito permitido por ley. Puedes copiar, modificar, distribuir y reproducir el trabajo, incluso con objetivos comerciales, sin pedir aprobación del autor.

Leyendas

Añade una explicación corta acerca de lo que representa este archivo

Elementos representados en este archivo

representa a

Historial del archivo

Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.

Fecha y horaMiniaturaDimensionesUsuarioComentario
actual07:28 29 nov 2014Miniatura de la versión del 07:28 29 nov 2014372 × 155 (3 kB)David EppsteinUser created page with UploadWizard

La siguiente página usa este archivo:

Uso global del archivo

Las wikis siguientes utilizan este archivo:

Metadatos