A note on the Manickam-Miklós-Singhi conjecture for vector spaces

@article{Ihringer2016ANO,
  title={A note on the Manickam-Mikl{\'o}s-Singhi conjecture for vector spaces},
  author={Ferdinand Ihringer},
  journal={Eur. J. Comb.},
  year={2016},
  volume={52},
  pages={27-39}
}
  • Ferdinand Ihringer
  • Published 2016
  • Computer Science, Mathematics
  • Eur. J. Comb.
  • Let V be an n -dimensional vector space over a finite field with q elements. Define a real-valued weight function on the 1 -dimensional subspaces of V such that the sum of all weights is zero. Let the weight of a subspace S be the sum of the weights of the 1 -dimensional subspaces contained in S . In 1988 Manickam and Singhi conjectured that if n ? 4 k , then the number of k -dimensional subspaces with nonnegative weight is at least the number of k -dimensional subspaces on a fixed 1… CONTINUE READING
    4 Citations

    Tables and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    The Manickam-Miklós-Singhi conjectures for sets and vector spaces
    • 9
    • Highly Influenced
    • PDF
    The Minimum Number of Nonnegative Edges in Hypergraphs
    • 10
    • PDF
    Miklós–Manickam–Singhi conjectures on partial geometries
    • 2
    • PDF

    References

    SHOWING 1-10 OF 21 REFERENCES
    The Manickam-Miklós-Singhi conjectures for sets and vector spaces
    • 9
    • Highly Influential
    • PDF
    A linear bound on the Manickam-Miklós-Singhi conjecture
    • A. Pokrovskiy
    • Mathematics, Computer Science
    • J. Comb. Theory, Ser. A
    • 2015
    • 18
    • PDF
    The Erdös-Ko-Rado theorem for vector spaces
    • 149
    • Highly Influential
    • PDF
    First distribution invariants and EKR theorems
    • 36
    • Highly Influential
    Nonnegative k-sums, fractional covers, and probability of small deviations
    • 41
    • Highly Influential
    • PDF
    A remark on the problem of nonnegative k-subset sums
    • 5
    Intersection theorems for systems of finite vector spaces
    • W. Hsieh
    • Mathematics, Computer Science
    • Discret. Math.
    • 1975
    • 90
    On t-covers in finite projective spaces
    • 33
    • Highly Influential
    A linear programming approach to the Manickam-Miklós-Singhi conjecture
    • 7
    • PDF
    The Minimum Number of Nonnegative Edges in Hypergraphs
    • 10
    • PDF