ResearchBenchmarksGraph Coloring on Paley 100 sampled tasksGraph Coloring on Paley 100 sampled tasksFollow1.8Average ViolationsCCEM-9.52866.936143.4219.864May 22, 2026Evaluation resultsMethodMethodLinksAverage ViolationsCCEMSampled Tasks=100Sampled Tasks=1002026.051.8EBMP=128, Sampled Tasks=100P=128, Sampled Tasks=1002026.0534.8GNN-GCPSampled Tasks=100Sampled Tasks=1002026.0591.2XLVINSampled Tasks=100Sampled Tasks=1002026.05151.8GATSampled Tasks=100Sampled Tasks=1002026.05239.2GCNSampled Tasks=100Sampled Tasks=1002026.05285