JuliaGraphs / JuliaGraphs/GraphsOptim.jl
Optimal proper coloring, chromatic number, fractional chromatic number
Nobody has claimed this yet.
- Dominant language
- Julia
- Stars
- 22
- Forks
- 8
- PR merge metrics
- No merged PRs in 30d
Description
Would you be open to a pull request implementing an algorithm for chromatic number and another for fractional chromatic number? The former uses PicoSAT and the latter would use some linear programming solver, perhaps GLPK via JuMP. The chromatic number implementation is here, if you want to take a quick peek: https://gist.github.com/dstahlke/8e4fd40fa845e792ff7cd3f6b4ccb124
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reviewing the chromatic-number implementation in the linked GitHub gist and the repository's existing Julia package structure. Determine the intended PicoSAT and linear-programming solver integrations, then define and test both chromatic-number and fractional-chromatic-number algorithms; done means both are available through the package with verified results.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100