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 -representable matroids. For , we show that if is a rank- simple -representable matroid having no -restriction, then In particular, we prove that the maximum number of elements in a simple rank- binary matroid with no -restriction is 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