Linear lower bound for smallest facets of Vietoris–Rips complexes of hypercubes
Linear lower bound for smallest facets of Vietoris–Rips complexes of hypercubes
Let denote the size of the smallest facet in . The source proves when a Hadamard matrix of order exists and . Smallest-facet lower-bound conjecture. There is a universal constant such that
for all sufficiently large compared with . Establishing this would provide a linear lower bound matching the scale of the known upper bound up to a universal constant; the conjecture remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Joseph Briggs, Ziqin Feng and Chris Wells, “Facets in the Vietoris–Rips complexes of hypercubes”, arXiv:2408.01288 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.