GraphVerse - Maximum Independent Set - Accuracy: leaderboard
GraphVerse (arXiv 2608.06769v1, Table 1): multimodal models solve for a maximum independent set in a social graph, reading a rendered graph image altered by recoloring, patch perturbation, composition or attention focusing. Answer accuracy on the 100-item testmini split for this task, in percent; higher is better.
Metric: Answer accuracy (%; testmini). Source: arxiv.org. Saturation forecast: Around February 2027. 19 models tracked.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | Gemini 3 Pro | 55 | #82 |
| 2 | Gemini 3 Flash | 44 | #103 |
| 3 | GPT-5.2 | 39 | #115 |
| 4 | Qwen-VL-Max | 37 | #475 |
| 5 | Kimi K2.5 (Thinking) | 31 | #152 (Kimi K2.5) |
| 6 | O1 | 27 | #190 |
| 7 | Grok 4 Fast | 27 | #266 |
| 8 | GLM-4.6V | 21 | #330 |
| 9 | InternVL3-8B | 6 | #624 |
| 10 | Qwen 3.5 35B A3B | 6 | #268 |
| 11 | Qwen 3.5 4B | 6 | #514 |
| 12 | InternVL3-38B | 0 | #413 |
| 13 | QVQ-72B-Preview | 0 | #458 |
No result here: #3 Claude Opus 5.5, #6 GPT-6 Astra, #7 GPT-6.1 Sol.
Interactive version: theaggregate.ai/benchmark?slug=graphverse-maximum-independent-set-accuracy · How It Works · Data refreshed daily, snapshot 2026-11-05.