Unbounded open embedding dimension for Steiner triple codes
Unbounded open embedding dimension for Steiner triple codes
A Steiner triple system on is a set of triples in in which every pair appears in a unique triple; adjoining the singletons and the empty codeword gives an associated Steiner triple code. For a code , write for its open embedding dimension.
Steiner triple code embedding-dimension conjecture. For every there exists a Steiner triple code with
Steiner triple codes are 3-sparse and have closed embedding dimension at most five, while the Fano-plane example shows that their open embedding dimension can exceed their closed embedding dimension. The conjecture predicts that this open embedding dimension is unbounded across Steiner triple codes.
Sources & referencesView supporting material
Primary source
R. Amzi Jeffs, Henry Siegel, David Staudinger and Yiqing Wang, “Embedding dimension gaps in sparse codes”, arXiv:2309.14862 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.