Optimal Cuts and Optimal Faces of Exact Max-Cut Semidefinite Relaxations VSHAQTB2CA
| URI | m2://res/VSHAQTB2CA |
|---|---|
| Kind | preprint |
| Creators | Avinash Bhardwaj, Chen Chen, Vishnu Narayanan |
| Date | 2026-09-29 |
| MSC | 49-XX, 90-XX, 93-XX |
| Subjects | arxiv math.OC |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-09-29 |
| Ids | arXiv 2609.36827, zbl_id 903188988 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| 26C5S73FQV | statement | corollary 7.5 | arxiv |
| 37BYGV7CH6 | statement | lemma 7.6 | arxiv |
| 386F29KKK9 | statement | proposition 8.2 | arxiv |
| 4TCAMD7476 | statement | theorem 4.2 | arxiv |
| 50BZGPDS87 | statement | theorem 8.1 | arxiv |
| 5N52Y73GHR | statement | proposition B.1 | arxiv |
| Replication | statement | theorem 3.5 | arxiv |
| Square-root-sum reduction | statement | theorem E.1 | arxiv |
| Multiplicity formula | statement | theorem 3.2 | arxiv |
| 7P9FBQBTC6 | statement | corollary 5.5 | arxiv |
| 7Z4ZVF3G1E | example | example 3.3 | arxiv |
| 9EKDSE8M5X | statement | theorem C | arxiv |
| AZ67NH0SXA | statement | corollary 3.9 | arxiv |
| CE3B7VYW23 | statement | proposition 3.1 | arxiv |
| CFG4YG2BPB | example | example 4.3 | arxiv |
| Realization | statement | theorem 3.8 | arxiv |
| DMQFNHBTH5 | statement | corollary 7.10 | arxiv |
| E0XY189GD5 | statement | theorem 7.8 | arxiv |
| EBGMY0VFZ2 | statement | corollary 5.4 | arxiv |
| ETK73FZHT2 | statement | corollary 3.4 | arxiv |
| A fourteen-vertex non-completely-positive certificate | example | example 3.10 | arxiv |
| F583W7GM85 | statement | lemma 7.7 | arxiv |
| FWDEF1DW8S | statement | theorem 7.1 | arxiv |
| G00JWF7GTJ | statement | lemma 6.1 | arxiv |
| Exact sign-basis recognition | statement | theorem 5.2 | arxiv |
| J2PM83TJMN | statement | lemma 7.4 | arxiv |
| JN6S5FB1AX | statement | proposition A.1 | arxiv |
| KC9SWBJQPN | statement | corollary 3.7 | arxiv |
| KPQK5548VB | statement | proposition I.1 | arxiv |
| P7G8QW4MA8 | statement | proposition 3.11 | arxiv |
| PGQMCGTZNS | statement | proposition 2.1 | arxiv |
| PRPQX1MN7F | statement | lemma 7.2 | arxiv |
| Recovering the optimal slack | statement | proposition 2.2 | arxiv |
| Q3J0TX28XG | statement | proposition 5.1 | arxiv |
| R93BB0Z18F | statement | lemma 5.3 | arxiv |
| S6KVWG7QT2 | statement | corollary 7.9 | arxiv |
| SVATKHWFSH | example | example 4.1 | arxiv |
| T3TATFB8RP | statement | lemma E.2 | arxiv |
| TXMME69YV8 | statement | theorem B | arxiv |
| Rationality is the exact obstruction | statement | corollary 3.6 | arxiv |
| W4VAJK6W5R | statement | corollary E.3 | arxiv |
| XR465TQQ4D | statement | proposition 2.3 | arxiv |
| YNNWHK3FA8 | statement | proposition D.1 | arxiv |
| YR914DYB2Q | statement | lemma 7.3 | arxiv |
| ZKTKEB8F6M | statement | theorem A | arxiv |
Catalogue records
- arxiv: 2609.36827 (work)
- arxiv_text: 2609.36827 (work)
- zbmath_search: 903188988 (work)