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.
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.