English

A cross-intersection theorem for vector spaces based on semidefinite programming

Combinatorics 2014-03-27 v1

Abstract

Let F\mathscr{F} and G\mathscr{G} be families of kk- and \ell-dimensional subspaces, respectively, of a given nn-dimensional vector space over a finite field Fq\mathbb{F}_q. Suppose that xy0x \cap y \ne 0 for all xFx \in \mathscr{F} and yGy \in \mathscr{G}. By explicitly constructing optimal feasible solutions to a semidefinite programming problem which is akin to Lov\'{a}sz's theta function, we show that FG[n1k1][n11]|\mathscr{F}| |\mathscr{G}| \leq {n-1 \brack k-1} {n-1 \brack \ell-1}, provided that n2kn \geq 2k and n2n \geq 2\ell. The characterization of the extremal families is also established.

Keywords

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

R2 v1 2026-06-22T00:03:06.569Z