Universal upper bound conjecture for slack matrices of polygons

Let SnS_n be the slack matrix of any nn-gon, and let x\lfloor x\rfloor denote the largest integer not exceeding xx. Polygon slack-matrix upper-bound conjecture.

rank+(Sn)n+62,\operatorname{rank}_+(S_n)\leq\left\lfloor\frac{n+6}{2}\right\rfloor,

and equality holds for 5n155\leq n\leq15. The conjecture is motivated by computational experiments on generic polygons; the source reports no proof or disproof.

Sources & referencesView supporting material

Primary source

Arnaud Vandaele, Nicolas Gillis, François Glineur and Daniel Tuyttens, “Heuristics for Exact Nonnegative Matrix Factorization”, arXiv:1411.7245 (2014).

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.