Theta-number conjecture for 1-intersecting invertible matrices
Theta-number conjecture for 1-intersecting invertible matrices
Let be a prime power, let , and let
Here denotes the independence number and the Lovász theta-number. Theta-number conjecture. For all values of and ,
The product is attained by the family of invertible matrices fixing a chosen nonzero vector. The equality was verified numerically for small values of and , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.