A Z2-equivariant topological reduction shows sign-rank(GHD_k^n) equals (1-o_k(1))2k with o_k(1) = O(sqrt(log k / k)), improving prior Omega(k/log(n/k)) bounds.
On the connectivity of the Vietoris–Rips complex of a hypercube graph
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
verdicts
UNVERDICTED 2representative citing papers
Bounds on homotopy connectivity of Čech complexes of spheres are derived from coverings, proving the homotopy type changes infinitely many times with scale r in (0, π) for n ≥ 1.
citing papers explorer
-
A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds
A Z2-equivariant topological reduction shows sign-rank(GHD_k^n) equals (1-o_k(1))2k with o_k(1) = O(sqrt(log k / k)), improving prior Omega(k/log(n/k)) bounds.
-
Homotopy connectivity of \v{C}ech complexes of spheres
Bounds on homotopy connectivity of Čech complexes of spheres are derived from coverings, proving the homotopy type changes infinitely many times with scale r in (0, π) for n ≥ 1.