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

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 dimF2(L)\dim_{\mathbb{F}_2}(\mathcal{L}) for its dimension.

Keith's conjecture.

dimF2(L)=(q1)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.

Sources & referencesView supporting material

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.