UCLA Olga Radko Endowed Math Circle

4/17/2011 -- Group B: Golomb Ruler (Yingkun Li)

Suppose you have a finite set of marks on a ruler, where the distance measured by any pair of marks is an integer. Furthermore, if different pairs of marks give different measurements, then this ruler is call a Golomb Ruler. This simple mathematical object has many interesting properties and real life applications, which we will explore in this talk. In addition, we will also consider some of its variants.