ResearchBenchmarksGraph Coloring on Regular Expander 2 (100 sampled tasks)Graph Coloring on Regular Expander 2 (100 sampled tasks)Follow37.2Average ViolationsEBM32.89661.94891120.052May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsEBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.0537.2XLVINSampled Tasks=100Sampled Tasks=1002026.05112.6GATSampled Tasks=100Sampled Tasks=1002026.05118.8GNN-GCPSampled Tasks=100Sampled Tasks=1002026.05141.6GCNSampled Tasks=100Sampled Tasks=1002026.05144.8