Erdős–Ko–Rado conjecture for k-intersecting invertible matrices
Erdős–Ko–Rado conjecture for k-intersecting invertible matrices
Let be a prime power, let , and let . Define
The graph's independent sets are the -intersecting families of invertible matrices, and and denote its independence number and Lovász theta-number. Erdős–Ko–Rado conjecture. For each , there exists such that for all ,
The product is achieved by matrices fixing pointwise a chosen -dimensional subspace. Computational evidence supports the assertion for small values of and , but the stated asymptotic result 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.