Largest rigid facet conjecture for Vietoris–Rips complexes of hypercubes
Let be the Hamming cube with Hamming distance. A subset is maximally diameter- if its diameter is and adjoining any point outside it produces diameter greater than ; it is rigid if every point has a point at distance equal to the diameter. Let be the size of the largest maximally diameter-, rigid subset of , equivalently the largest such rigid facet in . Largest rigid facet conjecture.
whenever . The subcube supplies an extremal candidate of size , 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
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.