The Borsuk-Ulam theorem and bisection of necklaces

Noga Alon, Douglas B. West

Research output: Contribution to journalArticlepeer-review

Abstract

The Borsuk-Ulam theorem of topology is applied to a problem in discrete mathematics. A bisection of a necklace with k colors of beads is a collection of intervals whose union captures half the beads of each color. Every necklace with k colors has a bisection formed by at most k cuts. Higherdimensional generalizations are considered.

Original languageEnglish
Pages (from-to)623-628
Number of pages6
JournalProceedings of the American Mathematical Society
Volume98
Issue number4
DOIs
StatePublished - Dec 1986

Fingerprint

Dive into the research topics of 'The Borsuk-Ulam theorem and bisection of necklaces'. Together they form a unique fingerprint.

Cite this