Kneser Graphs

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
Imagine a set of dominos with strings connecting the dominoes that share a number. Could this mess of strings be laid out nicely? More formally, is there a nice embedding for a graph based on connecting unordered tuples from {1, ..., n}? Graphs of this type are known as Kneser graphs.
[more]
Contributed by: Ed Pegg Jr (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Kneser Graphs"
http://demonstrations.wolfram.com/KneserGraphs/
Wolfram Demonstrations Project
Published: March 7 2011