diff options
author | Jeff Heiges <jeff.heiges@colorado.edu> | 2025-03-14 19:38:09 -0600 |
---|---|---|
committer | Jeff Heiges <jeff.heiges@colorado.edu> | 2025-03-14 19:38:09 -0600 |
commit | 72983fb42334ceb7bc5065f8eb2ef700a9c6e8c7 (patch) | |
tree | be6b1f0c6e1ed876a1b1066f9bd8fc8b25c5c8d7 /README.md | |
parent | ccb187f231a70a06d1d61356a4592b1ec5e0e4db (diff) |
Diffstat (limited to 'README.md')
-rw-r--r-- | README.md | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -1,6 +1,6 @@ ## CNF Ramsey -Creates problem statements about Ramsey's theorem in CNF in the DIMACS format. More information [here](https://jgh.xyz/posts/cnf_ramsey). +Creates problem statements about Ramsey's theorem in CNF in the DIMACS format. Blog post [here](https://jgh.xyz/posts/cnf_ramsey). ## Requirements @@ -14,6 +14,6 @@ This program is written in Rust. Example: `cargo run --release 4 17 out.cnf` -The generated file can be passed to a SAT solver, like [cryptominisat](https://github.com/msoos/cryptominisat). The SAT solver will either find that the statement is satisfiable and produce a counterexample, or that the statement isn't satisfiable. If the statement is satisfiable, `R(r,r) > n`. If the statement isn't satisfiable, `R(r,r) <= n`. +The generated file can be passed to a SAT solver, like [cryptominisat](https://github.com/msoos/cryptominisat). The SAT solver will either find that the statement is satisfiable and produce a counterexample, or that the statement isn't satisfiable. If the statement is satisfiable, `R(r,r) > n`. If the statement is not satisfiable, `R(r,r) <= n`. This program will also print a labelling of the edges of the complete graph. Any labelling of the vertices can be chosen. |