English

A Note on the Manickam-Mikl\'os-Singhi Conjecture for Vector Spaces

Combinatorics 2015-02-17 v3

Abstract

Let VV be an nn-dimensional vector space over a finite field Fq\mathbb{F}_q. Define a real-valued weight function on the 11-dimensional vector spaces of VV such that the sum of all weights is zero. Let the weight of a subspace SS be the sum of the weights of the 11-dimensional subspaces contained in SS. In 1988 Manickam and Singhi conjectured that if n4kn \geq 4k, then the number of kk-dimensional subspaces with nonnegative weight is at least the number of kk-dimensional subspaces on a fixed 11-dimensional subspace. Recently, Chowdhury, Huang, Sarkis, Shahriari, and Sudakov proved the conjecture of Manickam and Singhi for n3kn \geq 3k. We modify the technique used by Chowdhury et al. to prove the conjecture for n2kn \geq 2k if qq is large. Furthermore, if equality holds and n2k+1n \geq 2k+1, then the set of kk-dimensional subspaces with nonnegative weight is the set of all kk-dimensional subspaces on a fixed 11-dimensional subspace.

Keywords

Cite

@article{arxiv.1405.0909,
  title  = {A Note on the Manickam-Mikl\'os-Singhi Conjecture for Vector Spaces},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:1405.0909},
  year   = {2015}
}

Comments

15 pages; this version fixes typos and some minor mistakes, also some proofs got a bit more explicit for an easier understanding

R2 v1 2026-06-22T04:06:13.382Z