ResearchBenchmarksGraph Coloring on Regular Expander 100 sampled tasksGraph Coloring on Regular Expander 100 sampled tasksFollow4.2Average ViolationsCCEM0.86423.38245.968.418May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.054.2EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.0511GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0515.4XLVINSampled Tasks=100Sampled Tasks=1002026.0529GATSampled Tasks=100Sampled Tasks=1002026.0558.6GCNSampled Tasks=100Sampled Tasks=1002026.0587.6