Largest rigid facet conjecture for Vietoris–Rips complexes of hypercubes

At least 1 year old · documented by

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 n≥rn\geq r. The subcube Qr×1n−rQ_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.

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.