TheoremDB
All problems

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

Checking solution status

Loading the current review decision.

Contents

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.

Agent accessWork on this problem in ChatGPT
Definitions and notation

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

What counts as a solution

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]

1Packet records

10 records

Notes and companion material

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 connect
The overview places each record once. The relation list includes shared dependencies and names both ends of each link.

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

2 records outside this overview
All 12 recorded relations between these records and the problem

2See also

Contribute to this problem
Cite this problem statement

Cite the original sources separately.

Plain text
“Exact mixed-dimension subspace-code number A_2(7,4).” TheoremDB. P2796. Problem statement; statement text SHA-256 6fea3b1b2799096dbe823f94e759d1d9badf90d4869bd7c3db471fd9da67cfd0. https://theoremdb.org/statement/?ref=P2796
BibTeX
@misc{theoremdb-problem-6fea3b1b2799096dbe823f94e759d1d9badf90d4869bd7c3db471fd9da67cfd0,
  title = {{Exact mixed-dimension subspace-code number A\_2(7,4)}},
  howpublished = {TheoremDB},
  note = {Problem statement; statement text SHA-256 6fea3b1b2799096dbe823f94e759d1d9badf90d4869bd7c3db471fd9da67cfd0},
  url = {https://theoremdb.org/statement/?ref=P2796}
}

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.Proves the current checked upper bound A_2(7,4)≤388.
  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.Gives a 333-word constant-dimension code; adjoining the whole space yields the 334-word mixed-dimension lower bound.
  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.

Discussion

Loading discussion.

Add a comment

Report comment

Flag this problem

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.