# Graph Coloring on Graph Coloring 10 Colors, n=100 Source: [Graph Coloring on Graph Coloring 10 Colors, n=100]() Collection index: [llms.txt]() Data updated: 2026-05-26T10:39:03.187Z Evaluation of Graph Coloring performance on instances with 10 colors and n=100 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=100 | | 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](): Higher is better; unit: PERCENT. ## Recorded results | Method | Success Rate | Result date | Report paper | | --- | --- | --- | --- | | BloGDiT | 53.92 | Not recorded | 6a15295cdbd7150506f7e246 | | ConsFormer | 52.6 | Not recorded | 6a15295cdbd7150506f7e246 | | OR-Tools | 52.41 | Not recorded | 6a15295cdbd7150506f7e246 | | DiT | 50.5 | Not recorded | 6a15295cdbd7150506f7e246 | | Feasibility Jump | 35.66 | Not recorded | 6a15295cdbd7150506f7e246 | | RLSA | 10.75 | Not recorded | 6a15295cdbd7150506f7e246 | | Greedy | 0.75 | Not recorded | 6a15295cdbd7150506f7e246 | | ANYCSP | 0 | Not recorded | 6a15295cdbd7150506f7e246 | ### BloGDiT Success Rate: 53.92. Result ID: 6a157795fbc373592c0d9426. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### ConsFormer Success Rate: 52.6. Result ID: 6a157795fbc373592c0d9424. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### OR-Tools Success Rate: 52.41. Result ID: 6a157795fbc373592c0d941f. [Reporting paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### DiT Success Rate: 50.5. Result ID: 6a157795fbc373592c0d9425. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### Feasibility Jump Success Rate: 35.66. Result ID: 6a157795fbc373592c0d9421. [Reporting paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### RLSA Success Rate: 10.75. Result ID: 6a157795fbc373592c0d9423. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### Greedy Success Rate: 0.75. Result ID: 6a157795fbc373592c0d9420. [Reporting paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. ### ANYCSP Success Rate: 0. Result ID: 6a157795fbc373592c0d9422. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"100","colors":"10"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.