# Graph Coloring on Graph Coloring 5 Colors n=50

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

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

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

Evaluation of Graph Coloring performance on the Graph Coloring 5 Colors dataset variant with 50 instances, 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 5 Colors n=50 |
| Metric | Solved Instances 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

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

## Recorded results

| Method | Solved Instances Rate | Result date | Report paper |
| --- | --- | --- | --- |
| OR-Tools | 83.08 | Not recorded | 6a15295cdbd7150506f7e246 |
| BloGDiT | 83 | Not recorded | 6a15295cdbd7150506f7e246 |
| Feasibility Jump | 82.83 | Not recorded | 6a15295cdbd7150506f7e246 |
| ConsFormer | 81 | Not recorded | 6a15295cdbd7150506f7e246 |
| DiT | 79.75 | Not recorded | 6a15295cdbd7150506f7e246 |
| ANYCSP | 79.17 | Not recorded | 6a15295cdbd7150506f7e246 |
| RLSA | 37.83 | Not recorded | 6a15295cdbd7150506f7e246 |
| Greedy | 32.42 | Not recorded | 6a15295cdbd7150506f7e246 |

### OR-Tools

Solved Instances Rate: 83.08. Result ID: 6a157795fbc373592c0d940f.

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

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

### BloGDiT

Solved Instances Rate: 83. Result ID: 6a157795fbc373592c0d9416.

[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":"50","colors":"5"}. This record does not assert independent reproduction.

### Feasibility Jump

Solved Instances Rate: 82.83. Result ID: 6a157795fbc373592c0d9411.

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

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

### ConsFormer

Solved Instances Rate: 81. Result ID: 6a157795fbc373592c0d9414.

[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":"50","colors":"5"}. This record does not assert independent reproduction.

### DiT

Solved Instances Rate: 79.75. Result ID: 6a157795fbc373592c0d9415.

[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":"50","colors":"5"}. This record does not assert independent reproduction.

### ANYCSP

Solved Instances Rate: 79.17. Result ID: 6a157795fbc373592c0d9412.

[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":"50","colors":"5"}. This record does not assert independent reproduction.

### RLSA

Solved Instances Rate: 37.83. Result ID: 6a157795fbc373592c0d9413.

[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":"50","colors":"5"}. This record does not assert independent reproduction.

### Greedy

Solved Instances Rate: 32.42. Result ID: 6a157795fbc373592c0d9410.

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

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

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