Largest rigid facet conjecture for Vietoris–Rips complexes of hypercubes

From papers

Let Qn=±1nQ_n=\\{\pm1\\}^n be the Hamming cube with Hamming distance. A subset is maximally diameter-rr if its diameter is rr and adjoining any point outside it produces diameter greater than rr; it is rigid if every point has a point at distance equal to the diameter. Let b(n;r)b'(n;r) be the size of the largest maximally diameter-rr, rigid subset of QnQ_n, equivalently the largest such rigid facet in VR(Qn;r)\operatorname{\mathcal{VR}}(Q_n;r). Largest rigid facet conjecture.

b(n;r)=2rb'(n;r)=2^r

whenever nrn\geq r. The subcube Qr×1nrQ_r\times\\{\mathbf 1_{n-r}\\} supplies an extremal candidate of size 2r2^r, but the conjectured upper bound is not proved in the source.

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.