English

A note on transverse sets and bilinear varieties

Combinatorics 2026-04-22 v1 Number Theory

Abstract

Let GG and HH be finite-dimensional vector spaces over Fp\mathbb{F}_p. A subset AG×HA \subseteq G \times H is said to be transverse if all of its rows {xG ⁣:(x,y)A}\{x \in G \colon (x,y) \in A\}, yHy \in H, are subspaces of GG and all of its columns {yH ⁣:(x,y)A}\{y \in H \colon (x,y) \in A\}, xGx \in G, are subspaces of HH. As a corollary of a bilinear version of Bogolyubov argument, Gowers and the author proved that dense transverse sets contain bilinear varieties of bounded codimension. In this paper, we provide a direct combinatorial proof of this fact. In particular, we improve the bounds and evade the use of Fourier analysis and Freiman's theorem and its variants.

Keywords

Cite

@article{arxiv.2308.15175,
  title  = {A note on transverse sets and bilinear varieties},
  author = {Luka Milićević},
  journal= {arXiv preprint arXiv:2308.15175},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-06-28T12:07:11.223Z