3 papers
math.CO2026
Matrices of nonnegative integer rank two
João Gouveia, Amy Wiebe
The nonnegative integer rank of a matrix is a variant of the classical nonnegative rank, introduced in the 1980s, where factorizations are required to have integer entries. While c…
math.CO2025
Determining inscribability of polytopes via rank minimization based on slack matrices
Yiwen Chen, João Gouveia, Warren Hare +1
A polytope is inscribable if there is a realization where all vertices lie on the sphere. In this paper, we provide a necessary and sufficient condition for a polytope to be inscri…
math.CO2024
A Yannakakis-type theorem for lifts of affine semigroups
João Gouveia, Amy Wiebe
Yannakakis' theorem relating the extension complexity of a polytope to the size of a nonnegative factorization of its slack matrix is a seminal result in the study of lifts of conv…