A cross-intersection theorem for vector spaces based on semidefinite programming
Combinatorics
2014-03-27 v1
Abstract
Let and be families of - and -dimensional subspaces, respectively, of a given -dimensional vector space over a finite field . Suppose that for all and . By explicitly constructing optimal feasible solutions to a semidefinite programming problem which is akin to Lov\'{a}sz's theta function, we show that , provided that and . The characterization of the extremal families is also established.
Cite
@article{arxiv.1304.5466,
title = {A cross-intersection theorem for vector spaces based on semidefinite programming},
author = {Sho Suda and Hajime Tanaka},
journal= {arXiv preprint arXiv:1304.5466},
year = {2014}
}
Comments
7 pages