Social Optimality Does Not Imply Coalitional Stability in Unweighted Max-k-Cut Games TKHA291X5N
| URI | m2://res/TKHA291X5N |
|---|---|
| Kind | preprint |
| Creators | Hritiz Gogoi |
| Date | 2026-10-04 |
| MSC | 49-XX, 90-XX, 93-XX |
| Subjects | arxiv math.OC, arxiv cs.GT |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-10-04 |
| Ids | arXiv 2610.04948 |
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 |
|---|---|---|---|
| Density restriction | statement | corollary 12 | arxiv |
| 1NEB24639S | statement | lemma 5 | arxiv |
| Equality and failure of a universal linear bound | example | example 11 | arxiv |
| Bounded maximum degree | statement | corollary 9 | arxiv |
| 8JT89SPRM8 | statement | theorem 2 | arxiv |
| EJVT31YPCF | conjecture | conjecture 1 | arxiv |
| Necessary internal conflicts | statement | theorem 8 | arxiv |
| Conflict gap for complete multipartite graphs | statement | lemma 3 | arxiv |
| Deviation identity | statement | lemma 7 | arxiv |
| Post-deviation conflicts | statement | proposition 10 | arxiv |
| Z5QMHHSR2P | statement | lemma 4 | arxiv |
Catalogue records
- arxiv: 2610.04948 (work)
- arxiv_text: 2610.04948 (work)