Résumé IA · arXiv: 2611.16775v1 · math.MG

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

Alexander Tolmachev
Article original Soumis à arXiv le 12 Nov. 2026 34 pages, 5 figures Licence : NONEXCLUSIVE-DISTRIB 1.0 Aussi en : en

Comment lire ce résumé ? Guide illustré

L’essentiel

L’article établit de nouvelles bornes supérieures pour les nombres de Borsuk, notamment b(4) ≤ 6 et une amélioration de la borne de Lassak dès n = 4.

Question

L’article cherche à améliorer les bornes supérieures du nombre minimal de morceaux de diamètre strictement inférieur nécessaires pour partitionner tout ensemble borné de diamètre positif dans ℝⁿ. Il étudie en particulier les dimensions faibles et des constructions de couverture de sphères permettant d’obtenir des bornes générales.

Méthode

Pour n ≥ 7, les auteurs réduisent le problème à des couvertures de sphères, construites à partir de régions normales de configurations pondérées de vecteurs et analysées par des bornes explicites sur les produits scalaires. En dimension 6, une couverture de S⁴ par 30 ensembles est vérifiée par calcul rationnel exact; en dimensions 4 et 5, trois points de contact ramènent le problème à une famille à quatre paramètres, partitionnée par diagrammes de puissance et vérifiée par calcul assisté par ordinateur avec contrôle rigoureux des erreurs.

Résultats

  • Résultat Les bornes obtenues en dimensions 4 à 8 sont respectivement 6, 12, 31, 45 et 89.
    Voir le passage dans l’article
    We prove that $$b(4)\leq 6,\qquad b(5)\leq 12,\qquad b(6)\leq 31,\qquad b(7)\leq 45,\qquad b(8)\leq 89,$$
  • Résultat Pour n ≥ 9, l’article donne une borne générale fondée sur des blocs de dimensions 7 et 8, avec notamment b(9) ≤ 157.
    Voir le passage dans l’article
    If $n-1=7a+8b+c$ with nonnegative integers $a,b,c$, then $$b(n)\leq 1+88^{a}\,156^{b}\,2^{c}.$$
  • Résultat La réduction quantitative de Lassak transforme une couverture sphérique à produits scalaires minorés par −μ en une borne pour b(n), lorsque μ est sous un seuil explicite.
    Voir le passage dans l’article
    Let $n\geq 2$ and $0\leq\mu<\widehat{\mu}_{n}$. Then $$b(n)\leq 1+K(n-1,\mu).$$
  • Résultat Les vérifications informatiques certifient les partitions en six morceaux en dimension 4 et douze en dimension 5; les plus grands diamètres imprimés sont proches de 1.
    Voir le passage dans l’article
    The complete verification runs checked all $11819$ leaves for $n=4$ and all $6976$ leaves for $n=5$, with no failures and covered volume one; the largest printed diameters were $0.9999999993880884$ and $0.9999999483201589$, respectively.
  • Interprétation des auteurs Les auteurs soulignent que leurs bornes générales améliorent celles de Lassak dans toutes les dimensions n ≥ 4, mais ne rivalisent pas asymptotiquement avec la meilleure borne citée.
    Voir le passage dans l’article
    Thus (1.4) is an improvement of Lassak’s estimate, but not of the best known asymptotic bound.

Limites

  • La borne générale de l’article ne dépasse pas asymptotiquement la borne connue de Schramm.
    Voir le passage dans l’article
    Thus (1.4) is an improvement of Lassak’s estimate, but not of the best known asymptotic bound.
  • La preuve assistée par ordinateur en dimensions 4 et 5 devient nettement plus coûteuse lorsque la dimension augmente.
    Voir le passage dans l’article
    the complete run took about $75$ minutes for $n=4$ and about $11.5$ hours for $n=5$
  • L’optimalité de la borne obtenue en dimension 4 demeure inconnue.

Portée

L’article améliore les bornes supérieures connues dans les dimensions étudiées et propose une réduction quantitative reliant le problème de Borsuk aux couvertures de sphères. Les auteurs présentent les constructions sphériques comme des exemples perfectibles et indiquent que de meilleures couvertures pourraient améliorer certaines bornes en petite dimension.

Rédigé par une IA à partir de l’article. Les passages cités sont vérifiés mot pour mot dans le texte analysé ; le reste peut contenir des erreurs.

Mots clés générés par l'IA : Problème de Borsuk ; géométrie convexe ; partitions de diamètre ; couvertures sphériques ; vérification assistée par ordinateur

Pour aller plus loin

  • Résumé Complet
  • Résumé vulgarisé
  • Article de blog
  • Abstract original
L’article étudie le problème de Borsuk : quel est le plus petit nombre de morceaux de diamètre strictement inférieur au diamètre initial nécessaire pour décomposer tout ensemble borné de diamètre positif dans l’espace euclidien de dimension \(n\) ? La conjecture historique, selon laquelle ce nombre est toujours égal à \(n+1\), est fausse en dimensions suffisamment grandes. Les auteurs cherchent à améliorer les bornes supérieures connues, notamment celle de Lassak, égale à \(2^{n-1}+1\). Ils développent deux méthodes. En dimensions 4 et 5, ils exploitent trois points de contact de l’ensemble avec sa plus petite boule englobante. Un choix approprié de repère ramène les ensembles étudiés à une famille de corps décrite par quatre paramètres. L’espace des paramètres est subdivisé en petites boîtes. Pour chacune, les auteurs construisent une approximation extérieure rationnelle, puis la découpent à l’aide de diagrammes de puissance. Ils vérifient que chaque morceau est contenu dans un polytope de diamètre inférieur à un. Cette vérification est assistée par ordinateur et étayée par des contrôles rigoureux : les approximations numériques sont encadrées, tandis que les tests décisifs sont validés par arithmétique exacte ou au moyen de bornes d’erreur démontrées. Pour les dimensions supérieures, l’approche consiste à couvrir des sphères par des régions dans lesquelles les produits scalaires entre directions restent supérieurs à un seuil négatif explicite. Ces régions sont définies comme régions normales de configurations finies de vecteurs, comprenant notamment des sommets d’un demi-cube et d’autres vecteurs choisis selon la dimension. L’analyse établit des bornes sur les plus petits produits scalaires à l’intérieur de ces régions. Des couvertures de dimensions différentes peuvent ensuite être combinées par produit orthogonal. Le cas de la dimension 6 repose sur une couverture de la sphère de dimension 4 par trente ensembles, certifiée par un calcul rationnel fini. Les principaux résultats sont les bornes suivantes : \(b(4)\leq 6\), \(b(5)\leq 12\), \(b(6)\leq 31\), \(b(7)\leq 45\) et \(b(8)\leq 89\). Pour tout \(n\geq 9\), l’article établit une borne générale fondée sur des blocs de dimensions 7 et 8. Sous une forme simplifiée, elle est au plus égale à \[ 1+2^{n-1}\left(\frac{39}{64}\right)^{\lfloor(n-1)/8\rfloor}. \] Elle donne notamment \(b(9)\leq 157\), \(b(10)\leq 289\) et \(b(17)\leq 24\,337\). D’autres constructions fournissent \(b(12)\leq 1\,245\), \(b(13)\leq 2\,313\) et \(b(14)\leq 4\,977\). Ces résultats améliorent la borne de Lassak dans toutes les dimensions à partir de 4. En dimension 4, la borne obtenue dépasse également les résultats publiés peu auparavant, même si une borne égale à 6 avait été annoncée indépendamment. Les preuves en dimensions 4 et 5 sont les plus exigeantes sur le plan computationnel : les partitions vérifiées comportent respectivement 11 819 et 6 976 boîtes de paramètres.

Cette synthèse vous a-t-elle été utile ?

Note : 0

Pourquoi avons-nous besoin de votes ?

Les votes sont utilisés pour déterminer si nous devons réexécuter nos outils de synthèse. Si le compte atteint -10, nos outils peuvent être redémarrés.

Figures et graphiques

Posez une question sur une figure en indiquant son numéro ou en utilisant son bouton de question pour demander une analyse visuelle. Au maximum deux figures et quatre panneaux par question. Les valeurs lues sur les graphiques sont approximatives ; vérifiez les données originales.

Instructions pour utiliser l'assistant IA ?

Outils pour cet article

Expliquer autrement 1 réécriture gratuite restante aujourd'hui
Enregistrer dans une collection Regroupez des articles en collections pour les comparer, les interroger et les exporter. Continuer avec Google Créer un compte gratuit Se connecter

Outils avancés Premium

Pour suivre un domaine de près : alertes de citations, diapositives de journal club, comparaison des versions et envoi vers Zotero. Découvrir Premium

Zotero Guide Zotero
Alertes de citation Guide des alertes de citations
Qui travaille dessus ?

Parmi les 23 articles autour de celui-ci, le nom qui revient le plus : A. Bondarenko (3 articles)

4 autres personnes en signent plusieurs. La carte complète ajoute leurs institutions et leurs approches, d’après les articles des dernières années.

Continuer avec Google Créez un compte gratuit : votre première carte est offerte
Lettre hebdomadaire Présenté dans « Mathématiques et statistiques cette semaine » du 16 novembre 2026. Mathématiques et statistiques cette semaine : des équations aux formes optimales · En recevoir une par email gratuitement

Les articles autour de celui-ci

Les voir sur une carte

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

Avertissement : Notre outil de synthèse basé sur l'IA et l'assistant virtuel fournis sur ce site Web peuvent ne pas toujours fournir des résumés complets ou des réponses exactes. Nous vous encourageons à examiner attentivement et à évaluer le contenu généré pour vous assurer de sa qualité et de sa pertinence par rapport à vos besoins.