Theta-number conjecture for 1-intersecting invertible matrices

About 13 years old · traced to

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={A∈GL⁡(n,Fq):rank⁡(A−I)>n−1}.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=1n−1(qn−qi).\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.

References

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.