English

The Kővari-Sós-Turán theorem for $\operatorname{GF}(q)$-representable matroids

Combinatorics 2026-07-16 v1

Abstract

In this paper, we establish an analogue of the K\H{o}vari-S\'os-Tur\'an Theorem for GF(q)\operatorname{GF}(q)-representable matroids. For 2st2\leq s\leq t, we show that if MM is a rank-nn simple GF(q)\operatorname{GF}(q)-representable matroid having no M(Ks,t)M(K_{s,t})-restriction, then E(M)=Oq,s,t(q(11/s)n). |E(M)|=O_{q,s,t}\bigl(q^{(1-1/s)n}\bigr). In particular, we prove that the maximum number of elements in a simple rank-nn binary matroid with no M(K2,t)M(K_{2,t})-restriction is Θt(2n/2)\Theta_{t}(2^{n/2}) where the lower bound is obtained using binary Sidon sets.

Keywords

Cite

@article{arxiv.2607.15226,
  title  = {The Kővari-Sós-Turán theorem for $\operatorname{GF}(q)$-representable matroids},
  author = {Wayne Ge},
  journal= {arXiv preprint arXiv:2607.15226},
  year   = {2026}
}

Comments

11 pages, 1 figure. Note that the use of diacritics in Kővari's name is consistent with the usage in the original paper