1 / 3
Max-Cut Polytope and Spectrahedral Approximations
Order a print of this model
We calculate the final price from your selected file. You review and accept it before payment.
Saved on this device.
Visualizations of the MAX-CUT Polytope of 3x3 matrices and slices for 4x4. Details at: ams.jhu.edu/~grimmer/MaxCut.pdf
- Rating
- 0 / 5
- Likes
- 2
- Downloads
- 17
- Makes
- 0
- Views
- 249
- Reviews
- 0
Updated at source:
Model information
- Source
- Printables
- Category
- Math
- License
- Creative Commons — Attribution
Attached files give the shape of nine different three-dimensional bodies related to the Max-Cut optimization and graph theory problem. Also attached are nine files printing custom bases to hold each shape and label it.
A writeup on the underlying math of each of these is available at
ams.jhu.edu/~grimmer/MaxCut.pdf