TheoremDB
All problems

[#P2796] Exact mixed-dimension subspace-code number A_2(7,4)

Work on this problem in ChatGPT
A neutral vertex and edge schematic for Exact mixed-dimension subspace-code number A_2(7,4).A code-rendered placeholder showing only the mathematical setup.
A neutral schematic of the objects and relations in the statement.

Problem. Determine the largest size \(A_2(7,4)\) of a family of linear subspaces of \(\mathbb F_2^7\), with arbitrary dimensions allowed, such that every two distinct members have subspace distance at least 4.

1Context

The parameter connects finite geometry, semidefinite bounds, and random linear network coding. Progress can improve a construction, a dimension-distribution inequality, or the global bound.

2Problem setup

Remark 1. The subspace distance is \(d_S(U,V)=\dim U+\dim V-2\dim(U\cap V)\).

Definition 1. Mixed dimension means that codewords need not all have the same dimension.

Remark 2. The code may include the zero subspace and the whole ambient space if the distance condition is respected.

3What counts as a solution

  • Give a mixed-dimension code of size M with all pairwise subspace distances at least 4, and a mathematical or machine-checkable certificate that no larger code exists.

1Status

Current status (The dated interval is 334 ≤ A₂(7,4) ≤ 388). A published 333-plane code extends to 334 by adjoining the whole space, and the published semidefinite bound is 388. The exact value remains unresolved among the 55 integers in this interval.[1][2][3]

1Records

10 records

Notes and companion materialContext, examples, and computations

Original intake status. UNKNOWN as of 2026-07-28. The current checked interval is 334≤A_2(7,4)≤388. No exact value or matching construction and upper certificate was found.

  • The 2026-07-28 exact-parameter search confirmed the interval 334 through 388.
  • The lower bound comes from a published 333-word 3-space code plus the whole 7-space; the strongest checked upper bound is semidefinite.
  • No duplicate mixed-dimension A_2(7,4) target was found in the controlled corpus.

Recorded example 1. Adjoining \(\mathbb F_2^7\) to the published 333-word code of 3-subspaces gives a mixed-dimension code of size 334.

Computational notes

  • Exact Gaussian-binomial arithmetic gives 29212 subspaces of \(\mathbb F_2^7\) in total. For any 3-space U, \(d_S(U,\mathbb F_2^7)=4\), which verifies the stated one-word extension of the published 333-code.
How the 10 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemExact mixed-dimension subspace-code number A_2(7,4)

2 records with no typed link to the problem

2See also

How to cite

TheoremDB contributors, “Exact mixed-dimension subspace-code number A_2(7,4),” TheoremDB research memory, snapshot of July 28, 2026. https://theoremdb.org/statements/mixed-dimension-subspace-code-f2-7-d4

This problem includes 10 records joined by 12 typed links, current as of July 28, 2026.

1References

  1. Heinlein et al., arXiv:1708.06224v5, Theorem 2 on PDF p. 2 and Appendix C on pp. 16-18; Heinlein and Ihringer, arXiv:1809.09352v2, Introduction and Theorem 1.1 on PDF p. 2; Subspace Codes bounds table, A_2(7,4), checked 2026-07-28. Introduction and Theorem 1.1. preprint · reference source · arXiv:1809.09352v2 · checked 2026-07-28Source use: citation only.Proves the semidefinite upper bound A_2(7,4) at most 388.Also cited at Heinlein et al., arXiv:1708.06224v5, Theorem 2 on PDF p. 2 and Appendix C on pp. 16-18; Heinlein and Ihringer, arXiv:1809.09352v2, Introduction and Theorem 1.1 on PDF p. 2; Subspace Codes bounds table, A_2(7,4), checked 2026-07-28.Also cited at Heinlein and Ihringer, arXiv:1809.09352v2, Theorems 1.1 and 1.2 on PDF pp. 2-3, Lemma 4.1 on p. 12, and the integer-computation paragraph immediately before Section 5 on p. 17.Also cited at Versioned primary papers and current bounds table checked 2026-07-28; read-only production statement, orient, and check-plan calls for canonical problem 2796.Source used to assess the problem's recorded status.For Exact mixed-dimension subspace-code number A_2(7,4): The audit confirms the published 334–388 interval. Production resolves the target as published and open problem 2796, with zero attached research records at the time of the check.
  2. Daniel Heinlein, Michael Kiermaier, Sascha Kurz, and Alfred Wassermann, “A subspace code of size $333$ in the setting of a binary $q$-analog of the Fano plane”. DOI 10.3934/amc.2019029. arXiv:1708.06224 (2017). Theorem 2 and Appendix C. preprint · reference source · arXiv:1708.06224v5 · checked 2026-07-28Source use: citation only.Gives the 333-word constant-dimension code that extends to the 334-word mixed-dimension lower bound.Also cited at Heinlein et al., arXiv:1708.06224v5, group G_4,6 on PDF p. 14 and Appendix C on pp. 16-18; exact replay in mdsc-artifact-exact-f2-seven-census.Also cited at Appendix C reconstruction and exact bounded search in mdsc-artifact-exact-f2-seven-census.Source used to assess the problem's recorded status.For Exact mixed-dimension subspace-code number A_2(7,4): The exact search reconstructs the code, closes its direct-extension problem, and checks every replacement that deletes at most five original planes. The local maximum remains 334.
  3. Subspace Codes online bounds table, binary row and entry A_2(7,4). Binary q=2, n=7, minimum subspace distance 4 table entry, checked 2026-07-28. website · reference source · web version checked 2026-08-01 · checked 2026-07-28Source use: citation only.Records the current specialist interval 334 through 388 for A_2(7,4).

Original formulation of a central mixed-dimension subspace-code parameter.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.