Formalization of Wigderson's graph coloring algorithm in Coq

9 stars 3 forks 9 watchers Rocq Prover MIT License
coq formalization graph-algorithms graph-coloring
1 Open Issue Need Help Last updated: Sep 10, 2025

Open Issues Need Help

View All on GitHub
enhancement help wanted

Formalization of Wigderson's graph coloring algorithm in Coq

Rocq Prover
#coq#formalization#graph-algorithms#graph-coloring