Keith's dimension conjecture for the passant–internal incidence null space

About 15 years old · traced to

Let qq be an odd prime power, let O\mathcal{O} be a conic in PG(2,q)\mathrm{PG}(2,q), and let A\mathbf{A} be the incidence matrix of passant lines and internal points with respect to O\mathcal{O}. Let L\mathcal{L} be the column F2\mathbb{F}_2-null space of A\mathbf{A}, and write dim⁡F2(L)\dim_{\mathbb{F}_2}(\mathcal{L}) for its dimension.

Keith's conjecture.

dim⁡F2(L)=(q−1)24.\dim_{\mathbb{F}_2}(\mathcal{L})=\frac{(q-1)^2}{4}.

The conjecture gives the dimension of the binary code arising from the passant-line versus internal-point incidence matrix. It is proved in the present paper, so the conjecture is solved.

References

Primary source

Adonus L. Madison and Junhua Wu, “On Binary Codes from Conics in PG(2,q)”, arXiv:1104.0324 (2011).

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.