Novel upper bounds for Borsuk numbers from contact points and spherical partitions

Auteurs : Alexander Tolmachev

Soumis à arXiv le 12 Nov. 2026
Résumé scientifique

Let $b(n)$ be the least $m$ such that every bounded set in $\mathbb{R}^n$ of positive diameter can be partitioned into $m$ sets of smaller diameter. We prove that \[ b(4)\le6,\qquad b(5)\le12,\qquad b(6)\le31,\qquad b(7)\le45,\qquad b(8)\le89, \] and that \[ b(n)\le1+2^{n-1}\left(\tfrac{39}{64}\right)^{\lfloor(n-1)/8\rfloor} \qquad\text{for every } n\ge9 ; \] for instance, $b(9)\le157$ and $b(17)\le24337$. Further constructions give, for example, $b(10)\le289$ and $b(13)\le2313$. These bounds improve Lassak's bound $b(n)\le2^{n-1}+1$ of 1982 in every dimension $n\ge4$. In dimension four they also improve the recent bounds $b(4)\le8$ (Tolmachev and Voronov, May 2026) and $b(4)\le7$ (Arman, Bondarenko, Prymak and Radchenko, October 2026); the bound $b(4)\le6$ was announced independently by Chalmers in November 2026. The bounds for $n\ge7$ have analytic proofs: a quantitative form of Lassak's reduction to coverings of the sphere is combined with normal partitions of weighted vector configurations, for which the smallest inner product within a region is estimated explicitly. The bound for $n=6$ uses a covering of $S^4$ by thirty sets, checked in rational arithmetic. For $n=4,5$ three contact points of the circumscribed ball reduce the problem to a four-parameter family of bodies, which is split by finitely many power diagrams; that all parts have diameter less than one is verified by a computer program with rigorous error control.

Les articles autour de lui, par date et par proximité

Plus haut, c’est plus proche de cet article ; à gauche, c’est plus ancien. Les traits relient les articles proches entre eux : les groupes de traits sont des sous-thèmes. Sélectionnez un point pour voir pourquoi il est là. Retour au résumé de cet article

Comment lire cette carte ? Guide illustré

Les articles les plus proches Les travaux antérieurs sur lesquels il s’appuie Les articles qui le citent

Les articles autour de celui-ci

Classés selon la proximité de leur titre et de leur résumé avec ceux de cet article. Sélectionnez-en pour les lire ensemble.

Les articles les plus proches

  1. Très proche Même question Cité par cet article
    Borsuk number in four dimensions is at most seven
    A. Arman, A. Bondarenko, A. Prymak et al. · 2026 · cité 2 fois · Pas encore résumé

    «Borsuk number in four dimensions is at most seven» établit une borne supérieure en dimension quatre par géométrie des points de contact et calcul exact, tandis que l’article vise une borne plus basse.

    Résumé scientifique

    We prove that every bounded set of diameter one in four-dimensional Euclidean space can be covered by seven balls of diameter strictly smaller than $0.9999$. In particular, the Borsuk number satisfies $b_4\le7$. The proof combines geometric arguments based on contact points of the circumball with an exact finite computation. For small and large circumradius, the covering centres are constructed analytically. In the remaining range, a suitable triangle of contact points reduces the problem to a four-parameter family of ball polytopes. The parameter cube is subdivided into 23494 boxes. For each parameter box, candidate centres are found by nonlinear optimization, and the resulting covering is …

  2. Très proche Même question Cité par cet article
    On Borsuk’s Conjecture for Two-Distance Sets
    A. Bondarenko · 2013 · Discrete & Computational Geometry · cité 56 fois · Pas encore résumé

    «On Borsuk’s Conjecture for Two-Distance Sets» construit des ensembles donnant des bornes inférieures au nombre de morceaux de diamètre réduit, plutôt que des bornes supérieures générales.

    Résumé scientifique

    In this paper, we answer Larman’s question on Borsuk’s conjecture for two-distance sets. We find a two-distance set consisting of 416 points on the unit sphere $S^{64}\subset\mathbb{R}^{65}$ which cannot be partitioned into 83 parts of smaller diameter. This also reduces the smallest dimension in which Borsuk’s conjecture is known to be false. Other examples of two-distance sets with large Borsuk numbers are given.

  3. Très proche Même question Cité par cet article
    On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
    A. Bikeev, A. M. Raigorodskii · 2025 · cité 3 fois · Pas encore résumé

    «On upper bounds on the number of parts» étudie des bornes supérieures pour le problème de partition de Borsuk, notamment une variante limitant le diamètre des morceaux.

    Résumé scientifique

    In the present paper, we study problems related to the classical Borsuk's problem. Recall that the Borsuk's problem consists in finding the smallest number $ f(n) $ of parts of smaller diameter into which an arbitrary set of diameter 1 in Euclidean space $ {\mathbb R}^n $ can be divided. Here we will discuss the quantity $ \chi(n,b) $ which differs from the quantity $ f(n) $ in that in its definition an arbitrary set of diameter 1 in $ {\mathbb R}^n $ must be partitioned into parts whose diameters are strictly less than a given number $ b \in (0,1] $. In this paper, we collect information about the known upper bounds and, among other things, find a new upper bound for the quantity $ \chi(n,b…

  4. Proche Article de revue Cité par cet article
    Borsuk’s partition conjecture
    C. Zong · 2021 · Japanese journal of mathematics · cité 17 fois · Pas encore résumé

    «Borsuk’s partition conjecture» passe en revue les résultats et questions liés à la conjecture de partition de Borsuk.

    Résumé scientifique

    In 1933, Borsuk proposed the following problem: Can every bounded set in En\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\mathbb{E}}^n}$$\end{document} be divided into n + 1 subsets of smaller diameter? This problem has been studied by many authors, and a lot of partial results have been discovered. In particular, Kahn and Kalai’s counterexamples surprised the mathematical community in 1993. Nevertheless, the problem is still far away from being completely resolved. This paper presents a broad review on relat…

  5. Proche Même question Cité par cet article Utilisé en profondeur par cet article
    The four-dimensional Borsuk number is five or six
    Logan R. Chalmers · 2026 · cité 1 fois · Pas encore résumé

    «The four-dimensional Borsuk number is five or six» prouve que six morceaux suffisent en dimension quatre, résultat également obtenu par l’article avec une méthode formalisée en Lean.

    Résumé scientifique

    Can every set of diameter one in four dimensions be split into at most five parts of smaller diameter? Three parts suffice in the plane and four in three-dimensional space. In four dimensions five parts are sometimes necessary. We prove that six always suffice, improving the previous upper bound of seven. For small circumradius we use six cones. For large circumradius five balls meet every diametral pair of a compact set. At intermediate radii we bound the diameter of each part by the diameter of a rational polytope. The theorem is formalised in Lean.

  6. Proche Même question Cité par cet article
    Coverings of planar and three-dimensional sets with subsets of smaller diameter
    Alexander Tolmachev, D. Protasov, Vsevolod Voronov · 2022 · Discrete Applied Mathematics · cité 11 fois · Pas encore résumé

    «Coverings of planar and three-dimensional sets» cherche des partitions de diamètre réduit et donne une borne pour les ensembles de dimension trois, plutôt que des bornes générales en dimension supérieure.

    Résumé scientifique

    Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with $k$ subsets of any planar set of unit diameter. In order to find an upper estimate of the minimal diameter we propose an algorithm for finding sub-optimal partitions. In the cases $10 \leqslant k \leqslant 17$ some upper and lower estimates of the minimal diameter are improved. Another result is that any set $M \subset \mathbb{R}^3$ of a unit diameter can be partitioned into four subsets of a diameter not greater than $0.966$.

  7. Proche Contexte plus large Cité par cet article
    Some old and new problems in combinatorial geometry I: around Borsuk's problem
    G. Kalai · 2015 · Surveys in Combinatorics · cité 33 fois · Pas encore résumé

    «Some old and new problems in combinatorial geometry I» présente des questions autour du problème de Borsuk, sans établir les bornes supérieures de l’article.

    Résumé scientifique

    Borsuk asked in 1933 if every set of diameter 1 in $R^d$ can be covered by $d+1$ sets of smaller diameter. In 1993, a negative solution, based on a theorem by Frankl and Wilson, was given by Kahn and Kalai. In this paper I will present questions related to Borsuk's problem.

  8. Proche* Même question Cité par cet article
    A simple proof of Borsuk's conjecture in three dimensions
    B. Grünbaum, H. G. Eggleston · 1957 · Mathematical Proceedings of the Cambridge Philosophical Society · cité 56 fois · Pas encore résumé

    «A simple proof of Borsuk’s conjecture in three dimensions» traite la partition en morceaux de diamètre réduit, mais en dimension trois.

Les travaux antérieurs sur lesquels il s’appuie

  1. Apparenté* Contexte plus large
    Borsuk's problem and the chromatic numbers of some metric spaces
    A. Raigorodskii · 2001 · Russian Mathematical Surveys · cité 204 fois · Pas encore résumé

    «Borsuk’s problem and the chromatic numbers of some metric spaces» relie le problème de Borsuk aux nombres chromatiques de certains espaces métriques.

  2. Apparenté Contexte plus large
    On asymptotic Lebesgue's universal covering problem
    A. Arman, A. Bondarenko, A. Prymak et al. · 2025 · Bulletin of the London Mathematical Society · cité 3 fois · Pas encore résumé

    «On asymptotic Lebesgue’s universal covering problem» étudie les couvertures universelles d’ensembles de diamètre un, un problème de couverture distinct des partitions de Borsuk.

    Résumé scientifique

    A universal cover in is a measurable set that contains a congruent copy of any set of diameter 1. Lebesgue's universal covering problem, posed in 1914, asks for the convex set of smallest area that serves as a universal cover in the plane (). A simple universal cover in is provided by the classical theorem of Jung, which states that any set of diameter 1 in an ‐dimensional Euclidean space is contained in a ball of radius ; in other words, is a universal cover in . We show that in high dimensions, Jung's ball is asymptotically optimal with respect to the volume, namely, for any universal cover ,

  3. Apparenté* Contexte plus large Utilisé en profondeur par cet article
    On convering a set in R N by balls of the same diameter
    J. Bourgain, J. Lindenstrauss · 1991 · cité 45 fois · Pas encore résumé

    «On convering a set in R N by balls of the same diameter» porte sur la couverture d’ensembles par des boules, plutôt que sur leur partition en morceaux de diamètre réduit.

  4. Apparenté* Même question
    Covering a Three‐Dimensional set with Sets of Smaller Diameter
    H. Eggleston · 1955 · Journal of The London Mathematical Society-second Series · cité 74 fois · Pas encore résumé

    «Covering a Three-Dimensional set with Sets of Smaller Diameter» étudie la couverture d’ensembles par des morceaux de diamètre inférieur, en dimension trois.

  5. Apparenté* Base de cet article Utilisé en profondeur par cet article
    Drei Sätze über die n-dimensionale euklidische Sphäre
    Karol Borsuk · 1933 · Fundamenta Mathematicae · cité 612 fois · Pas encore résumé

    «Drei Sätze über die n-dimensionale euklidische Sphäre» fournit des résultats sur la sphère euclidienne, objet utilisé dans les constructions de couverture de l’article.

Comment ces articles sont-ils trouvés ?

Nous comparons le titre et le résumé de cet article avec ceux de tous les articles résumés sur ce site, et avec les articles que Semantic Scholar recommande, ceux qu’il cite et ceux qui le citent (pour un article très cité, ses citations les plus récentes et, depuis OpenAlex, les plus citées). Parmi les travaux antérieurs et les suites, les articles qui s’utilisent en profondeur, une méthode qu’il utilise et les suites très citées remontent un peu. Les niveaux (très proche, proche, apparenté) viennent de la similarité des textes, pas d’un jugement de qualité ; * signale un article sans résumé, comparé par son titre. La phrase sous un article est écrite par une IA à partir des deux résumés : vérifiez-la dans les articles. Un article jugé hors sujet par trois lecteurs quitte la liste.

Mis à jour le 16 novembre 2026.

Le guide illustré des articles autour d’un article