Finding solutions with the Borsuk-Ulam theorem
math.CO, cs.NA, math.NA
Submitted: 2026-10-29
Updated: 2026-11-04
Comments: 24 pages 5 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Many existence theorems in combinatorics and geometry reduce to the Borsuk-Ulam theorem or its generalizations.
Abstract
Many existence theorems in combinatorics and geometry reduce to the Borsuk-Ulam theorem or its generalizations. We study how these existence arguments can be turned into effective numerical methods when a simple example with a single known solution is available. The idea is to deform this example into the given problem and follow its solution during the deformation. We establish conditions under which this procedure reaches a solution and estimate the work needed for a prescribed accuracy. Mass partition problems illustrate the method for both continuous objects and finite point sets. In a fixed dimension, each step for point sets requires work proportional to the number of points; we give conditions under which the entire computation has this linear cost. We also study how changing the initial example can lead to other solutions and support a search for all of them.
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality