Universal upper bound conjecture for slack matrices of polygons

At least 11 years old · documented by

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 5≤n≤155\leq n\leq15. The conjecture is motivated by computational experiments on generic polygons; the source reports no proof or disproof.

References

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.