Unbounded open embedding dimension for Steiner triple codes

About 3 years old · traced to

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 d≥1d\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.

References

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.