The vector-space Szemerédi conjecture

Let qq be a prime power, let Fqn\mathbb{F}_{q}^{n} be the nn-dimensional vector space over Fq\mathbb{F}_{q}, and call a family of its subspaces of density at least δ\delta when its size is at least a δ\delta proportion of the subspaces in the lattice Ln(q)\mathcal{L}_{n}(q). Say that such a family contains an arithmetic progression of length kk when it contains subspaces whose dimensions form an arithmetic progression of length kk. Vector-space Szemerédi conjecture. For every positive integer kk and every δ>0\delta>0, there exists nn such that every family V\mathcal{V} of subspaces of Fqn\mathbb{F}_{q}^{n} with density at least δ\delta contains an arithmetic progression of length kk.

This is proposed as a vector-space analogue of Szemerédi's theorem, with progressions defined through the dimensions of subspaces. The source does not provide a resolution.

Sources & referencesView supporting material

Primary source

Jiuqiang Liu and Guihai Yu, “A Relationship for LYM Inequalities between Boolean Lattices and Linear Lattices with Applications”, arXiv:2403.04817 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.