Year: 1986
Type: article
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. Higher-dimensional generalizations are considered.
Authors: Noga Alon, Douglas B. West
Institution: University of Illinois Urbana-Champaign
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W1963607038
