Abstract
Results related to extended formulations for convex polygons are discussed. In particular, it turns out that six linear inequalities are sufficient to describe a convex heptagon up to linear projection.
Similar content being viewed by others
References
M. Conforti, G. Cornuejols, and G. Zambelli, 4OR 8 (1), 1–48 (2010).
V. Kaibel, Optima 85, 2–7 (2011).
S. Fiorini, T. Rothvoss, and H. R. Tiwary, Disc. Comp. Geom. 48 (3), 1–11 (2012).
Ya. Shitov, J. Comb. Th. Ser. A, 122, 126–132 (2014).
A. Padrol and J. Pfeifle, Electron. J. Combin, No. 1, 24 (2015).
K. Pashkovich and S. Weltge, Operat. Res. Lett. 43 (2), 161–164 (2015).
L. B. Beasley and T. J. Laffey, Linear Algebra Appl. 431 (12), 2330–2335 (2009).
N. Gillis and F. Glineur, Linear Algebra Appl. 437 (11), 2685–2712 (2012).
M. Yannakakis, Comput. System Sci., No. 43, 441–466 (1991).
J. Gouveia, R. Z. Robinson, and R. R. Thomas, Discrete Comput. Geom. 50 (3), 1–11 (2013).
J. E. Cohen and U. G. Rothblum, Linear Algebra Appl. 190, 149–168 (1993).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Ya.N. Shitov, 2015, published in Doklady Akademii Nauk, 2015, Vol. 465, No. 3, pp. 287–289.
Rights and permissions
About this article
Cite this article
Shitov, Y.N. Extended formulations for convex heptagons. Dokl. Math. 92, 707–708 (2015). https://doi.org/10.1134/S1064562415060186
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562415060186