Résumé IA · arXiv: 2611.16775v1 · math.MG
Novel upper bounds for Borsuk numbers from contact points and spherical partitions
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.
Posez des questions sur cet article à notre assistant IA
Comment discuter avec cet article ? Guide illustré
Vous pouvez aussi discutez avec plusieurs papiers à la fois ici.
Gardez cette conversation — un compte gratuit conserve vos questions et réponses, vos collections d’articles et vos alertes.
Continuer avec Google Créer un compte gratuitOutils pour cet article
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
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.
Les articles autour de celui-ci
Les voir sur une carteClassé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
-
Borsuk number in four dimensions is at most sevenA. 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 …
-
On Borsuk’s Conjecture for Two-Distance SetsA. 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.
-
On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameterA. 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…
-
Borsuk’s partition conjectureC. 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…
-
The four-dimensional Borsuk number is five or sixLogan 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.
-
Coverings of planar and three-dimensional sets with subsets of smaller diameterAlexander 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$.
-
Some old and new problems in combinatorial geometry I: around Borsuk's problemG. 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.
-
A simple proof of Borsuk's conjecture in three dimensionsB. 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
-
Borsuk's problem and the chromatic numbers of some metric spacesA. 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.
-
On asymptotic Lebesgue's universal covering problemA. 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 ,
-
On convering a set in R N by balls of the same diameterJ. 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.
-
Covering a Three‐Dimensional set with Sets of Smaller DiameterH. 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.
-
Drei Sätze über die n-dimensionale euklidische SphäreKarol 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.
Aller plus loin
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.
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.