Largest rigid facet conjecture for Vietoris–Rips complexes of hypercubes
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.
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
Sign in to submit a solution.
No solutions have been posted yet.