• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Working paper

An upper bound for nonnegative rank

Shitov Y.
We provide a nontrivial upper bound for the nonnegative rank of rank-three matrices, which allows us to prove that  [6(n+1)/7]  linear inequalities suffice to describe a convex n-gon up to a linear projection.