Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Graph Coloring on K_{4,8} (test)
Loading...
2
k* (Chromatic Number Estimate)
PI-GNN
1.896
2.598
3.3
4.002
Jun 2, 2026
k* (Chromatic Number Estimate)
Monochromatic Ratio
Updated 1mo ago
Evaluation Results
Method
Method
Links
k* (Chromatic Number Estimate)
Monochromatic Ratio
PI-GNN
Training Scheme=Traine...
2026.06
2
0
full-GCN
Training Scheme=Traine...
2026.06
2
0
v2abs + GPS-SAGE
Training Scheme=Traine...
2026.06
2.8
0
v1abs + GatedGCN
Training Scheme=Traine...
2026.06
4.6
0.63
Feedback
Search any
task
Search any
task