Theta-number conjecture for 1-intersecting invertible matrices

Let qq be a prime power, let Γ=GL(n,Fq)\Gamma=\operatorname{GL}(n,\mathbb{F}_q), and let

Gq,n,1=Cay(Γ,Xq,n,1),Xq,n,1={AGL(n,Fq):rank(AI)>n1}.G_{q,n,1}=\operatorname{Cay}(\Gamma,X_{q,n,1}),\qquad X_{q,n,1}=\{A\in\operatorname{GL}(n,\mathbb{F}_q):\operatorname{rank}(A-I)>n-1\}.

Here α(G)\alpha(G) denotes the independence number and ϑ(G)\vartheta(G) the Lovász theta-number. Theta-number conjecture. For all values of nn and qq,

ϑ(Gq,n,1)=α(Gq,n,1)=i=1n1(qnqi).\vartheta(G_{q,n,1})=\alpha(G_{q,n,1})=\prod_{i=1}^{n-1}(q^n-q^i).

The product is attained by the family of invertible matrices fixing a chosen nonzero vector. The equality was verified numerically for small values of nn and qq, but the assertion for all parameters remains open.

Sources & referencesView supporting material

Primary source

Evan DeCorte, David de Laat and Frank Vallentin, “Fourier analysis on finite groups and the Lovász theta-number of Cayley graphs”, arXiv:1307.5703 (2013).

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.