Kneser Arrays

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

Start with a set of numbers, , and find all the subsets of a given size. For example, {1, 2, 3, 4} has six subsets of size 2: {1, 2}, {1, 3}, {1, 4], {2, 3}, {2, 4}, and {3, 4}. Consider {1, 2}—it shares 2 values with itself, 1 value with {1, 3}, and 0 values with {3, 4}. An array of the amount of intersection shows an interesting pattern.

Contributed by: Ed Pegg Jr (March 2011)
Open content licensed under CC BY-NC-SA



For spectacular looking images, bump up the numbers and make large pictures with PixelConstrained True.

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.