Covering and labeling generalizations of the Borsuk-Ulam theorem

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Frick, Florian, Wellner, Zoe
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909778295390208
author Frick, Florian
Wellner, Zoe
author_facet Frick, Florian
Wellner, Zoe
contents We prove multiple generalizations of Fan's combinatorial labeling result for sphere triangulations. This can be seen as a comprehensive extension of the Borsuk--Ulam theorem. In typical applications, the Borsuk--Ulam theorem gives complexity bounds in a suitable sense, whereas our extension additionally provides insight into the structure of objects satisfying the complexity bound. This structure is governed by order types of finite point sets in Euclidean space and more generally by the intersection combinatorics of faces under continuous maps from the simplex. We develop some of those applications for sphere coverings, Kneser-type colorings, Hall-type results for hypergraphs, and hyperplane mass partitions, among other consequences. We provide a new proof of the topological Hall theorem and extend it into a result that simultaneously generalizes hypergraph Hall theorems and topological lower bounds for chromatic numbers.
format Preprint
id arxiv_https___arxiv_org_abs_2509_07247
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Covering and labeling generalizations of the Borsuk-Ulam theorem
Frick, Florian
Wellner, Zoe
Combinatorics
Geometric Topology
55M20, 05C15, 05E45
We prove multiple generalizations of Fan's combinatorial labeling result for sphere triangulations. This can be seen as a comprehensive extension of the Borsuk--Ulam theorem. In typical applications, the Borsuk--Ulam theorem gives complexity bounds in a suitable sense, whereas our extension additionally provides insight into the structure of objects satisfying the complexity bound. This structure is governed by order types of finite point sets in Euclidean space and more generally by the intersection combinatorics of faces under continuous maps from the simplex. We develop some of those applications for sphere coverings, Kneser-type colorings, Hall-type results for hypergraphs, and hyperplane mass partitions, among other consequences. We provide a new proof of the topological Hall theorem and extend it into a result that simultaneously generalizes hypergraph Hall theorems and topological lower bounds for chromatic numbers.
title Covering and labeling generalizations of the Borsuk-Ulam theorem
topic Combinatorics
Geometric Topology
55M20, 05C15, 05E45
url https://arxiv.org/abs/2509.07247