# 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.

Contributed by: Ed Pegg Jr (March 2011)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

detailSectionParagraph## Permanent Citation

"Kneser Graphs"

http://demonstrations.wolfram.com/KneserGraphs/

Wolfram Demonstrations Project

Published: March 7 2011