Marco Macchia

activity

20172020

collaborators

3 papers

math.CO2020

Recognizing Cartesian products of matrices and polytopes

Manuel Aprile, Michele Conforti, Yuri Faenza +3

The 1-product of matrices $S_{1} \in R^{m_{1} \times n_{1}}$ and $S_{2} \in R^{m_{2} \times n_{2}}$ is the matrix in $R^{(m_{1} + m_{2}) \times (n_{1} n_{2})}$ whose columns ar…

math.CO2018

The biclique covering number of grids

Krystal Guo, Tony Huynh, Marco Macchia

We determine the exact value of the biclique covering number for all grid graphs.

math.CO2017

Enumeration of $2$ -level polytopes

Adam Bohn, Yuri Faenza, Samuel Fiorini +3

A (convex) polytope $P$ is said to be $2$ -level if for every direction of hyperplanes which is facet-defining for $P$ , the vertices of $P$ can be covered with two hyperplanes of th…

Recognizing Cartesian products of matrices and polytopes

The biclique covering number of grids

Enumeration of 2-level polytopes

Enumeration of $2$ -level polytopes