A recursive construction for regular difference triangle sets

Wensong Chu, Charles Colbourn, Solomon W. Golomb

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A difference triangle set (DΔS) is a collection of sets of integers having the property that every integer can be written in at most one way as the difference of two elements within a set of the collection. The standard objective is to minimize the largest difference represented, given a specified size of the collection and sizes of the sets that it contains. In order to construct DΔSs, we present a new type of combinatorial design, monotonic directed (v, k, λ)-designs (MDDs). Using MDDs, we give a general recursive construction for difference triangle sets (DΔSs). Several instances of this main construction are derived. One of these, the perfect construction, leads to an infinite family of regular (optimal) DΔSs if the existence of a single regular DΔS is known.

Original languageEnglish (US)
Pages (from-to)741-748
Number of pages8
JournalSIAM Journal on Discrete Mathematics
Issue number4
StatePublished - 2005


  • Difference triangle set
  • Directed design
  • Directed packing
  • Golomb ruler
  • Spanning ruler set

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'A recursive construction for regular difference triangle sets'. Together they form a unique fingerprint.

Cite this