Article ID: | iaor1995674 |
Country: | Netherlands |
Volume: | 48 |
Issue: | 3 |
Start Page Number: | 219 |
End Page Number: | 229 |
Publication Date: | Feb 1994 |
Journal: | Discrete Applied Mathematics |
Authors: | Dyer Martin |
M.S. Paterson introduced the idea of a universal chain for a set of points in a compact metric space. The paper considers the universal chain problem in a finite discrete space, and gives a precise characterisation of its solution. Two applications are discussed.