pith. sign in

arxiv: 2502.00122 · v2 · submitted 2025-01-31 · 🧮 math.AT · math.MG

Homotopy connectivity of v{C}ech complexes of spheres

Pith reviewed 2026-05-23 04:00 UTC · model grok-4.3

classification 🧮 math.AT math.MG
keywords Čech complexeshomotopy connectivityBorsuk graphsspheresconicitycoveringshomological dimensionnerve
0
0 comments X

The pith

The homotopy type of the Čech complex of an n-sphere changes infinitely many times as the scale r varies over (0, π) for every n at least 1.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper establishes upper and lower bounds on the homotopy connectivity of intrinsic Čech complexes of the n-sphere at each scale r between 0 and π. The upper bound is expressed using the chromatic number of the Borsuk graph of the sphere while the lower bound follows from the conicity of Čech complexes built on sufficiently dense finite subsets. These matching bounds imply that the homotopy type must switch at infinitely many values of r, and the authors conjecture that only countably many distinct types appear overall. A reader would care because the result shows that the topological information captured by these complexes on even the simplest curved spaces is highly sensitive to the precise value of the scale parameter.

Core claim

The paper shows that for n greater than or equal to 1 the homotopy type of the Čech complex of S^n at scale r changes infinitely many times as r varies over the interval (0, π). The upper bound on connectivity comes from the chromatic numbers of Borsuk graphs of spheres and is sharp for n equals 1. The lower bound is obtained from the conicity of Čech complexes of sufficiently dense finite subsets of S^n. The same techniques also give a lower bound on the homological dimension of Čech complexes of finite subsets in terms of their packings.

What carries the argument

Conicity in the sense of Barmak of the Čech complexes of sufficiently dense finite subsets of S^n, which supplies the lower bound on homotopy connectivity in terms of coverings.

If this is right

  • The homotopy connectivity is bounded above by the chromatic number of the Borsuk graph of the sphere at the given scale.
  • For n equals 1 the upper bound coming from the Borsuk graph is achieved.
  • The homological dimension of Čech complexes of finite point sets on the sphere is bounded below by a quantity derived from their packings.
  • There exist infinitely many distinct homotopy types as r varies, and the total number of distinct types is conjectured to be countable.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The jumps in homotopy type are likely to occur at isolated scales because chromatic numbers and covering numbers are discrete quantities.
  • The same covering-based control of connectivity could be applied to Čech complexes on other Riemannian manifolds to detect scale-dependent topology.
  • Persistent homology computations on spherical data sets would encounter repeated changes in the underlying complex topology and therefore require dense sampling of the scale parameter.

Load-bearing premise

The lower bound on connectivity at most scales requires that Čech complexes of sufficiently dense finite subsets of the sphere are conical.

What would settle it

An explicit computation of the homotopy connectivity of the Čech complex of S^1 or S^2 at a dense sequence of scales r in (0, π) that finds only finitely many distinct values would show that the bounds do not force infinitely many changes.

Figures

Figures reproduced from arXiv: 2502.00122 by Ekansh Jauhari, Henry Adams, Sucharita Mallick.

Figure 1
Figure 1. Figure 1: Intervals where C( ˇ S 2 ; r) may have connectivity k−1, given by Theorem 1.1. The blue endpoints are plotted using only approximate values of covS2 (2k + 2) or of 2 covS2 (k + 1); see [41]. For a metric space (X, d), the r-covering number, denoted numCoverX(r), is the smallest integer n such that X can be covered by n closed balls of radius r > 0. Rearranging the inequalities in Theorem 1.1 gives the foll… view at source ↗
Figure 2
Figure 2. Figure 2: The homotopy types of C( ˇ S 1 ; r) as r varies [1] are indicated by black bars. Theorem 1.1 gives intervals where C( ˇ S 1 ; r) may have connectivity k − 1, which are indicated by colored bars. Left endpoints of orange bars (when k −1 is even) are tight. We also study the homological dimension of Cech complexes of (finite subsets) of spheres. The ˇ Z-homological dimension of a topological space Y , denote… view at source ↗
Figure 3
Figure 3. Figure 3: We have χ(Bor(S & 2 ; δ)) = 4 for all s2 < δ < π, as illustrated by the covering of S 2 by four sets each of diameter s2. The problem of bounding χ(Bor(S n ; δ)) for 0 < δ < π close to π is classical. One version of the Borsuk–Ulam theorem (the Lyusternik–Schnirel’man–Borsuk covering theorem) gives, and is in fact equivalent to, the statement that χ(Bor[S n ; δ]) ≥ n + 2 for all δ < π; see, for example, [1… view at source ↗
read the original abstract

Let $S^n$ be the $n$-sphere with the geodesic metric and of diameter $\pi$. The intrinsic \v{C}ech complex of $S^n$ at scale $r$ is the nerve of all open balls of radius $r$ in $S^n$. In this paper, we show how to control the homotopy connectivity of \v{C}ech complexes of spheres at each scale between $0$ and $\pi$ in terms of coverings of spheres. Our upper bound on the connectivity, which is sharp in the case $n=1$, comes from the chromatic numbers of Borsuk graphs of spheres. Our lower bound is obtained using the conicity (in the sense of Barmak) of \v{C}ech complexes of the sufficiently dense, finite subsets of $S^n$. Our bounds imply the new result that for $n\ge 1$, the homotopy type of the \v{C}ech complex of $S^n$ at scale $r$ changes infinitely many times as $r$ varies over $(0,\pi)$; we conjecture only countably many times. Additionally, we lower bound the homological dimension of \v{C}ech complexes of finite subsets of $S^n$ in terms of their packings.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The manuscript claims to control the homotopy connectivity of the intrinsic Čech complex Čech(S^n,r) of the n-sphere (geodesic metric, diameter π) via coverings. Upper bounds derive from chromatic numbers of Borsuk graphs (sharp for n=1). Lower bounds are obtained from conicity (Barmak) of Čech complexes on sufficiently dense finite subsets P⊂S^n. These imply that the homotopy type of Čech(S^n,r) changes infinitely many times as r varies over (0,π); the authors conjecture only countably many changes. An additional lower bound on homological dimension of Čech complexes of finite subsets is given in terms of packings.

Significance. If the bounds are established, the work supplies explicit scale-dependent control on the homotopy type of these complexes, yielding the new result of infinitely many changes. The combination of Borsuk-graph chromatic numbers for upper bounds and conicity for lower bounds is a coherent strategy, and the infinite-variation statement would be of interest in persistent homology and topological data analysis on spheres.

major comments (2)
  1. [Lower bound via conicity (abstract; relevant sections on finite subsets)] The lower-bound argument (abstract and the sections deriving connectivity from conicity) obtains high connectivity of Čech(S^n,r) from conicity of Čech(P,r) for dense finite P⊂S^n. Čech(P,r) is a subcomplex of Čech(S^n,r), but contractibility of a subcomplex supplies no automatic lower bound on the connectivity of the supercomplex. Any claim that Čech(S^n,r) is homotopy equivalent to Čech(P,r) (or that the colimit over denser P preserves the connectivity lower bound) therefore requires an explicit approximation, nerve theorem, or deformation-retract argument; this step is load-bearing for the infinite-changes result.
  2. [Upper bound via Borsuk graphs] § on upper bounds: the sharpness claim for n=1 is stated but the precise identification between the Borsuk-graph chromatic number and the connectivity drop must be verified against the definition of the Čech complex; any gap here would affect the claimed sharpness.
minor comments (2)
  1. [Introduction] Notation for the intrinsic Čech complex could be introduced with an explicit definition or reference to the nerve construction in the first section.
  2. [Abstract and conclusion] The conjecture that there are only countably many changes is stated in the abstract but receives no further discussion or supporting heuristic; moving it to a remark or adding a brief paragraph would improve clarity.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the careful reading and valuable comments on our manuscript. We respond point-by-point to the major comments below, acknowledging where additional justification is needed and outlining the planned revisions.

read point-by-point responses
  1. Referee: [Lower bound via conicity (abstract; relevant sections on finite subsets)] The lower-bound argument (abstract and the sections deriving connectivity from conicity) obtains high connectivity of Čech(S^n,r) from conicity of Čech(P,r) for dense finite P⊂S^n. Čech(P,r) is a subcomplex of Čech(S^n,r), but contractibility of a subcomplex supplies no automatic lower bound on the connectivity of the supercomplex. Any claim that Čech(S^n,r) is homotopy equivalent to Čech(P,r) (or that the colimit over denser P preserves the connectivity lower bound) therefore requires an explicit approximation, nerve theorem, or deformation-retract argument; this step is load-bearing for the infinite-changes result.

    Authors: The referee correctly identifies that the passage from conicity of Čech(P,r) for dense finite P to a connectivity lower bound for Čech(S^n,r) requires an explicit justification, as subcomplex connectivity does not automatically transfer. In the current manuscript the argument relies on taking limits of denser and denser finite subsets, but this step is only sketched. We will revise the relevant sections (including the abstract if needed for precision) to include a rigorous approximation argument: specifically, we will show that for any fixed r the Čech complex Čech(S^n,r) is the direct limit (in the sense of increasing unions under the Hausdorff metric on point sets) of the Čech(P,r) as the mesh of P tends to zero, and that homotopy connectivity is preserved under this limit by a standard stability result for nerves of ball coverings (invoking the nerve theorem for the open cover by r-balls and a controlled deformation retract between nearby complexes). This will make the infinite-changes result fully rigorous. revision: yes

  2. Referee: [Upper bound via Borsuk graphs] § on upper bounds: the sharpness claim for n=1 is stated but the precise identification between the Borsuk-graph chromatic number and the connectivity drop must be verified against the definition of the Čech complex; any gap here would affect the claimed sharpness.

    Authors: We agree that the sharpness statement for n=1 benefits from an explicit verification tying the Borsuk-graph chromatic number directly to the definition of the intrinsic Čech complex. For the circle, the Borsuk graph B(S^1,θ) with θ=2r has edges between antipodal pairs at geodesic distance >θ; its chromatic number jumps between 2 and 3 at the critical scales where the Čech complex on S^1 ceases to be path-connected or simply connected. We will add a short dedicated paragraph (or subsection) in the upper-bounds section that computes both quantities side-by-side for the circle, confirming that the connectivity drop occurs exactly when the chromatic number increases, thereby establishing sharpness without gap. revision: yes

Circularity Check

0 steps flagged

No significant circularity; bounds derived from external results

full rationale

The paper's upper bound on homotopy connectivity derives from chromatic numbers of Borsuk graphs (external combinatorial result). The lower bound invokes Barmak's prior conicity theorem applied to Čech complexes of finite dense subsets of S^n (external reference, not self-citation). The claim of infinitely many homotopy type changes follows directly from these independent bounds without reduction to fitted parameters or self-referential definitions. No load-bearing self-citation chains or ansatzes smuggled via citation are present. The derivation is self-contained against external benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The central claims rest on standard domain assumptions in algebraic topology (Borsuk graphs, chromatic numbers, Barmak conicity) without introducing new free parameters or invented entities.

axioms (2)
  • domain assumption Chromatic numbers of Borsuk graphs of spheres control upper bounds on connectivity
    Invoked for the upper bound on homotopy connectivity.
  • domain assumption Conicity of Čech complexes for sufficiently dense finite subsets (Barmak)
    Invoked for the lower bound on connectivity.

pith-pipeline@v0.9.0 · 5757 in / 1219 out tokens · 78943 ms · 2026-05-23T04:00:26.033536+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

45 extracted references · 45 canonical work pages

  1. [1]

    The Vietoris–Rips complexes of a circle

    Micha l Adamaszek and Henry Adams. The Vietoris–Rips complexes of a circle. Pacific Journal of Mathematics , 290:1–40, 2017

  2. [2]

    Nerve complexes of circular arcs

    Micha l Adamaszek, Henry Adams, Florian Frick, Chris Peterson, and Corrine Previte-Johnson. Nerve complexes of circular arcs. Discrete & Computational Geometry , 56:251–273, 2016. 14

  3. [3]

    On a lower bound for the connectivity of the independence complex of a graph

    Micha l Adamaszek and Jonathan Ariel Barmak. On a lower bound for the connectivity of the independence complex of a graph. Discrete mathematics, 311(21):2566–2569, 2011

  4. [4]

    Amzi Jeffs, Ev- geniya Lagoda, Sunhyuk Lim, Facundo M´ emoli, Michael Moy, Nikola Sadovek, Matt Superdock, Daniel Vargas, Qingsong Wang, and Ling Zhou

    Henry Adams, Johnathan Bush, Nate Clause, Florian Frick, Mario G´ omez, Michael Harrison, R. Amzi Jeffs, Ev- geniya Lagoda, Sunhyuk Lim, Facundo M´ emoli, Michael Moy, Nikola Sadovek, Matt Superdock, Daniel Vargas, Qingsong Wang, and Ling Zhou. Gromov–Hausdorff distances, Borsuk–Ulam theorems, and Vietoris–Rips com- plexes. arXiv preprint arXiv:2301.00246 , 2023

  5. [5]

    The connectivity of Vietoris–Rips complexes of spheres

    Henry Adams, Johnathan Bush, and ˇZiga Virk. The connectivity of Vietoris–Rips complexes of spheres. arXiv preprint arXiv:2407.15818, 2024

  6. [6]

    A short proof of Kneser’s conjecture.Journal of Combinatorial Theory, Series A , 25(3):325–326, 1978

    J B´ ar´ any. A short proof of Kneser’s conjecture.Journal of Combinatorial Theory, Series A , 25(3):325–326, 1978

  7. [7]

    On the connectivity of the Vietoris–Rips complex of a hypercube graph.arXiv preprint arXiv:2311.06407, 2023

    Martin Bendersky and Jelena Grbi´ c. On the connectivity of the Vietoris–Rips complex of a hypercube graph.arXiv preprint arXiv:2311.06407, 2023

  8. [8]

    Topological methods.Handbook of Combinatorics, 2:1819–1872, 1995

    Anders Bj¨ orner. Topological methods.Handbook of Combinatorics, 2:1819–1872, 1995

  9. [9]

    Homological connectivity in random ˇCech complexes

    Omer Bobrowski. Homological connectivity in random ˇCech complexes. Probability Theory and Related Fields , 183(3):715–788, 2022

  10. [10]

    Random ˇCech complexes on Riemannian manifolds

    Omer Bobrowski and Goncalo Oliveira. Random ˇCech complexes on Riemannian manifolds. Random Structures & Algorithms, 54(3):373–412, 2019

  11. [11]

    On the vanishing of homology in random ˇCech complexes

    Omer Bobrowski and Shmuel Weinberger. On the vanishing of homology in random ˇCech complexes. Random Structures & Algorithms, 51(1):14–51, 2017

  12. [12]

    Drei S¨ atze ¨ uber die n-dimensionale euklidische Sph¨ are.Fundamenta Mathematicae, 20(1):177–190, 1933

    Karol Borsuk. Drei S¨ atze ¨ uber die n-dimensionale euklidische Sph¨ are.Fundamenta Mathematicae, 20(1):177–190, 1933

  13. [13]

    On the imbedding of systems of compacta in simplicial complexes

    Karol Borsuk. On the imbedding of systems of compacta in simplicial complexes. Fundamenta Mathematicae, 35(1):217–234, 1948

  14. [14]

    Topology and data

    Gunnar Carlsson. Topology and data. Bulletin of the American Mathematical Society , 46(2):255–308, 2009

  15. [15]

    Persistence stability for geometric complexes.Geometriae Dedicata, 174:193–214, 2014

    Fr´ ed´ eric Chazal, Vin de Silva, and Steve Oudot. Persistence stability for geometric complexes.Geometriae Dedicata, 174:193–214, 2014

  16. [16]

    Systems of disjoint representatives

    Maria Chudnovsky. Systems of disjoint representatives. Master’s thesis, 2000

  17. [17]

    Homotopy types of box complexes.Combinatorica, 27(6):669–682, 2007

    P´ eter Csorba. Homotopy types of box complexes.Combinatorica, 27(6):669–682, 2007

  18. [18]

    Computational Topology: An Introduction

    Herbert Edelsbrunner and John L Harer. Computational Topology: An Introduction. American Mathematical Soci- ety, Providence, 2010

  19. [19]

    Kromatikus gr´ afokr´ ol.Matematikai Lapok, 18:1–4, 1967

    Paul Erd˝ os and Andr´ as Hajnal. Kromatikus gr´ afokr´ ol.Matematikai Lapok, 18:1–4, 1967

  20. [20]

    Large simplicial complexes: Universality, randomness, and ampleness

    Michael Farber. Large simplicial complexes: Universality, randomness, and ampleness. Journal of Applied and Computational Topology, 8:1551–1574, 2023

  21. [21]

    Quantitative upper bounds on the Gromov–Hausdorff distance between spheres

    Michael Harrison and R Amzi Jeffs. Quantitative upper bounds on the Gromov–Hausdorff distance between spheres. arXiv preprint arXiv:2309.11237 , 2023

  22. [22]

    Algebraic Topology

    Allen Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, 2002

  23. [23]

    On the Vietoris–Rips complexes and a cohomology theory for metric spaces

    Jean-Claude Hausmann. On the Vietoris–Rips complexes and a cohomology theory for metric spaces. Annals of Mathematics Studies, 138:175–188, 1995

  24. [24]

    Topology of random clique complexes

    Matthew Kahle. Topology of random clique complexes. Discrete Mathematics, 309(6):1658–1671, 2009

  25. [25]

    The chromatic number of random Borsuk graphs

    Matthew Kahle and Francisco Martinez-Figueroa. The chromatic number of random Borsuk graphs. Random Struc- tures & Algorithms, 56(3):838–850, 2020

  26. [26]

    Vietoris–Rips persistent homology, injective metric spaces, and the filling radius

    Sunhyuk Lim, Facundo M´ emoli, and Osman B Okutan. Vietoris–Rips persistent homology, injective metric spaces, and the filling radius. Accepted to appear in Algebraic & Geometric Topology, 2022

  27. [27]

    The Gromov–Hausdorff distance between spheres

    Sunhyuk Lim, Facundo M´ emoli, and Zane Smith. The Gromov–Hausdorff distance between spheres. Accepted to appear in Geometry & Topology, 2022

  28. [28]

    Strange random topology of the circle

    Uzu Lim. Strange random topology of the circle. arXiv preprint arXiv:2305.16270 , 2023

  29. [29]

    Self-dual polytopes and the chromatic number of distance graphs on the sphere.Acta Scientiarum Mathematicarum, 45(1-4):317–323, 1983

    L´ asl´ o Lov´ asz. Self-dual polytopes and the chromatic number of distance graphs on the sphere.Acta Scientiarum Mathematicarum, 45(1-4):317–323, 1983

  30. [30]

    Kneser’s conjecture, chromatic number, and homotopy.Journal of Combinatorial Theory, Series A , 25(3):319–324, 1978

    L´ aszl´ o Lov´ asz. Kneser’s conjecture, chromatic number, and homotopy.Journal of Combinatorial Theory, Series A , 25(3):319–324, 1978

  31. [31]

    Springer Science & Business Media, 2008

    Jiˇ r´ ı Matouˇ sek.Using the Borsuk–Ulam theorem . Springer Science & Business Media, 2008

  32. [32]

    Dominance complexes and vertex cover numbers of graphs

    Takahiro Matsushita. Dominance complexes and vertex cover numbers of graphs. Journal of Applied and Compu- tational Topology, 7(2):363–368, 2023

  33. [33]

    Dominance complexes, neighborhood complexes and combinatorial Alexander duals, 2023

    Takahiro Matsushita and Shun Wakatsuki. Dominance complexes, neighborhood complexes and combinatorial Alexander duals, 2023

  34. [34]

    The clique complex and hypergraph matching

    Roy Meshulam. The clique complex and hypergraph matching. Combinatorica, 21(1):89–94, 2001. 15

  35. [35]

    Domination numbers and homology

    Roy Meshulam. Domination numbers and homology. Journal of Combinatorial Theory, Series A , 102(2):321–330, 2003

  36. [36]

    Persistence and simplicial metric thickenings

    Michael Moy. Persistence and simplicial metric thickenings . PhD thesis, Colorado State University, 2024

  37. [37]

    On the chromatic numbers of spheres in Euclidean spaces

    AM Raigorodskii. On the chromatic numbers of spheres in Euclidean spaces. In Doklady Mathematics, volume 81, pages 379–382. Springer, 2010

  38. [38]

    On the chromatic numbers of spheres in Rn

    Andrei M Raigorodskii. On the chromatic numbers of spheres in Rn. Combinatorica, 32(1):111–123, 2012

  39. [39]

    Convex regions on the n-dimensional spherical surface

    Luis A Santal´ o. Convex regions on the n-dimensional spherical surface. Annals of Mathematics , pages 448–459, 1946

  40. [40]

    The topological behavior of preferential attachment graphs

    Chunyin Siu. The topological behavior of preferential attachment graphs. arXiv preprint arXiv:2406.17619 , 2024

  41. [41]

    Covering a sphere by equal circles, and the rigidity of its graph

    Tibor Tarnai and Zs G´ asp´ ar. Covering a sphere by equal circles, and the rigidity of its graph. In Mathematical Proceedings of the Cambridge Philosophical Society , volume 110, pages 71–89. Cambridge University Press, 1991

  42. [42]

    Bounds on the connectivity of the independence complexes of hypergraphs

    Demet Taylan. Bounds on the connectivity of the independence complexes of hypergraphs. arXiv preprint arXiv:2411.10365, 2024

  43. [43]

    Algebraic topology, volume 8

    Tammo tom Dieck. Algebraic topology, volume 8. European Mathematical Society, 2008

  44. [44]

    ¨Uber den h¨ oheren Zusammenhang kompakter R¨ aume und eine Klasse von zusammenhangstreuen Abbildungen

    Leopold Vietoris. ¨Uber den h¨ oheren Zusammenhang kompakter R¨ aume und eine Klasse von zusammenhangstreuen Abbildungen. Mathematische Annalen, 97(1):454–472, 1927

  45. [45]

    1-dimensional intrinsic persistence of geodesic spaces

    ˇZiga Virk. 1-dimensional intrinsic persistence of geodesic spaces. Journal of Topology and Analysis , 12:169–207, 2020. Email address: henry.adams@ufl.edu Email address: ekanshjauhari@ufl.edu Email address: sucharitamallick@ufl.edu Department of Mathematics, University of Florida, 358 Little Hall, Gainesville, FL 32611, USA. 16