Row-deletion conjecture for normalized Hadamard matrices
Row-deletion conjecture for normalized Hadamard matrices
A normalized Hadamard matrix of order is a Hadamard matrix whose normalization is as used in the source. For a non-negative integer and a matrix , let be the submatrix obtained by deleting the first rows of . A subset of a Hamming cube is diametrically-maximal if it is maximal subject to having the prescribed diameter. Row-deletion conjecture. For every non-negative integer , there is a number such that whenever is a normalized Hadamard matrix of order , the columns of form a diametrically-maximal subset of . The source notes that this extends the verified cases obtained by deleting zero or one row, while the general assertion remains open.
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.