Linear lower bound for smallest facets of Vietoris–Rips complexes of hypercubes

From papers

Let s(n;r)s(n;r) denote the size of the smallest facet in VR(Qn;r)\operatorname{\mathcal{VR}}(Q_n;r). The source proves s(n;r)2rs(n;r)\leq2r when a Hadamard matrix of order 2r2r exists and n2r1n\geq2r-1. Smallest-facet lower-bound conjecture. There is a universal constant cc such that

s(n;r)crs(n;r)\geq cr

for all nn sufficiently large compared with rr. 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

No solutions have been posted yet.