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

About 2 years old · traced to

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 n≥2r−1n\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.

References

Primary source

Joseph Briggs, Ziqin Feng and Chris Wells, “Facets in the Vietoris–Rips complexes of hypercubes”, arXiv:2408.01288 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.