The vector-space Szemerédi conjecture
The vector-space Szemerédi conjecture
Let be a prime power, let be the -dimensional vector space over , and call a family of its subspaces of density at least when its size is at least a proportion of the subspaces in the lattice . Say that such a family contains an arithmetic progression of length when it contains subspaces whose dimensions form an arithmetic progression of length . Vector-space Szemerédi conjecture. For every positive integer and every , there exists such that every family of subspaces of with density at least contains an arithmetic progression of length .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.