View Original: | Intersecting set families 2-of-4.svg (372x155) | |||
Download: | Original | Medium | Small | Thumb |
Courtesy of: | commons.wikimedia.org | More Like This | ||
Keywords: Intersecting set families 2-of-4.svg 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 2014-11-28 own David Eppstein other versions cc-zero Uploaded with UploadWizard Combinatorics |