Graph Coloring
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
4k* (Icosahedral Test)
4
Jun 4, 2026
3k* (Petersen Test)
4
Jun 4, 2026
3k* (Chromatic Number Estimate)
4
Jun 4, 2026
3Estimated Chromatic Number (k*)
4
Jun 4, 2026
3k*
4
Jun 4, 2026
2k* (Chromatic Number Estimate)
4
Jun 4, 2026
8k* Estimate
4
Jun 4, 2026
20Completion Count
3
Jun 4, 2026
40Completion Count
3
Jun 4, 2026
3.4k*
2
Jun 4, 2026
3.9k* (Chromatic Number Estimate)
2
Jun 4, 2026
86.8Quality Score (LLM)
1
May 15, 2026