Unbounded open embedding dimension for Steiner triple codes

A Steiner triple system on nn is a set of triples in [n][n] 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 C\mathcal{C}, write odim(C)\operatorname{odim}(\mathcal{C}) for its open embedding dimension.

Steiner triple code embedding-dimension conjecture. For every d1d\ge 1 there exists a Steiner triple code C\mathcal{C} with

odim(C)d.\operatorname{odim}(\mathcal{C})\ge d.

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

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.