Fichier:Intersecting set families 2-of-4.svg
Taille de cet aperçu PNG pour ce fichier SVG : 372 × 155 pixels. Autres résolutions : 320 × 133 pixels | 640 × 267 pixels | 1 024 × 427 pixels | 1 280 × 533 pixels | 2 560 × 1 067 pixels.
Fichier d’origine (Fichier SVG, nominalement de 372 × 155 pixels, taille : 3 kio)
Ce fichier et sa description proviennent de Wikimedia Commons.
Description
| Description |
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. |
| Date | |
| Source | Travail personnel |
| Auteur | David Eppstein |
Conditions d’utilisation
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
 
|
Ce fichier est disponible selon les termes de la licence Creative Commons CC0 Don universel au domaine public. |
| La personne qui a associé une œuvre avec cet acte l’a placée dans le domaine public en renonçant mondialement à tous ses droits sur cette œuvre en vertu des lois relatives au droit d’auteur, ainsi qu’à tous les droits juridiques connexes et voisins qu’elle possédait sur l’œuvre, sans autre limite que celles imposées par la loi. Vous pouvez copier, modifier, distribuer et utiliser cette œuvre, y compris à des fins commerciales, sans qu’il soit nécessaire d’en demander la permission.
|
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 29 novembre 2014 à 09:28 | | 372 × 155 (3 kio) | David Eppstein | User created page with UploadWizard |
Utilisation du fichier
La page suivante utilise ce fichier :
Usage global du fichier
Les autres wikis suivants utilisent ce fichier :
- Utilisation sur en.wikipedia.org
- Utilisation sur pl.wikipedia.org
