𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Complete Characterization of the Gap between Convexity and SOS-Convexity

✍ Scribed by Ahmadi, Amir Ali; Parrilo, Pablo A.


Book ID
120297467
Publisher
Society for Industrial and Applied Mathematics
Year
2013
Tongue
English
Weight
306 KB
Volume
23
Category
Article
ISSN
1052-6234

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Characterization of the cartesian produc
✍ Yoshimi Egawa πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 115 KB

We show that if G is a connected graph with the same proper convex subgraphs as (Kn)', the Cartesian product of r copies of Kn, r >t 2, n >t 3, then [V(G)I ~> n" with equality if and only if G is isomorphic to (Kn)'. In this note we consider only connected finite undirected simple graphs. The compl