Difference Set

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.

A Golomb ruler is a set of marks such that all the differences between pairs are different. The differences from {0, 1, 4, 6} are all the numbers between 1 and 6; it is therefore called a perfect Golomb ruler and it is the largest such set.


If a circular wheel is used, a perfect set of measuring marks is called a difference set, a Ganymede circle, or an n-switch. All the distances between selected red points are different. The distances are indicated by arcs inside the circle.


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




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.