# Graph Coloring on Graph Coloring 10 Colors, n=200

Source: [Graph Coloring on Graph Coloring 10 Colors, n=200](<https://www.sota2.com/research/sota/graph-coloring-on-graph-coloring-10-colors-n-200>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-05-26T10:39:03.220Z

Evaluation of Graph Coloring performance on graphs defined with 10 colors and 200 nodes, reporting the percentage of instances solved.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Graph Coloring |
| Dataset (including any stated split) | Graph Coloring 10 Colors, n=200 |
| Metric | Success Rate |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 8 of 8 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Success Rate](<https://www.sota2.com/research/sota/graph-coloring-on-graph-coloring-10-colors-n-200.md?metric=Success%20Rate>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Success Rate | Result date | Report paper |
| --- | --- | --- | --- |
| BloGDiT | 18.58 | Not recorded | 6a15295cdbd7150506f7e246 |
| DiT | 14.25 | Not recorded | 6a15295cdbd7150506f7e246 |
| ConsFormer | 11.92 | Not recorded | 6a15295cdbd7150506f7e246 |
| OR-Tools | 10.25 | Not recorded | 6a15295cdbd7150506f7e246 |
| Feasibility Jump | 6 | Not recorded | 6a15295cdbd7150506f7e246 |
| RLSA | 2.5 | Not recorded | 6a15295cdbd7150506f7e246 |
| Greedy | 0 | Not recorded | 6a15295cdbd7150506f7e246 |
| ANYCSP | 0 | Not recorded | 6a15295cdbd7150506f7e246 |

### BloGDiT

Success Rate: 18.58. Result ID: 6a157795fbc373592c0d942e.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### DiT

Success Rate: 14.25. Result ID: 6a157795fbc373592c0d942d.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6ea91e209131cea41328.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### ConsFormer

Success Rate: 11.92. Result ID: 6a157795fbc373592c0d942c.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa793a1e209131cea7cbc0.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### OR-Tools

Success Rate: 10.25. Result ID: 6a157795fbc373592c0d9427.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### Feasibility Jump

Success Rate: 6. Result ID: 6a157795fbc373592c0d9429.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### RLSA

Success Rate: 2.5. Result ID: 6a157795fbc373592c0d942b.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa793a1e209131cea7cbb4.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### Greedy

Success Rate: 0. Result ID: 6a157795fbc373592c0d9428.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

### ANYCSP

Success Rate: 0. Result ID: 6a157795fbc373592c0d942a.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6d4e1e209131cea38fb5.md>)

Recorded evaluation configuration: {"n":"200","colors":"10"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.