files / problems / ramsey-r55 / compute / q5 / certs / q5_summary.json
{
"found_43_graph": false,
"interval_moved": false,
"models": [],
"note": "A stored DRAT is a restriction on a hypothetical (5,5,43)-graph automorphism. Isolated SAT timeouts are residue, not a bound. The published interval remains 43 <= R(5,5) <= 46 unless a decoded (5,5,43)-graph is stored.",
"pending": [
"p2_c1_k1",
"p2_c2_k1",
"p2_c2_k2",
"p2_c3_k1",
"p2_c3_k3",
"p2_c4_k1",
"p2_c4_k2",
"p2_c4_k4",
"p2_c5_k1",
"p2_c5_k2",
"p2_c5_k5",
"p2_c6_k1",
"p2_c6_k2",
"p2_c6_k3",
"p2_c6_k6",
"p2_c7_k1",
"p2_c7_k2",
"p2_c7_k3",
"p2_c7_k7",
"p2_c8_k1",
"p2_c8_k2",
"p2_c8_k3",
"p2_c8_k4",
"p2_c8_k8",
"p2_c9_k1",
"p2_c9_k2",
"p2_c9_k3",
"p2_c9_k4",
"p2_c9_k9",
"p2_c10_k1",
"p2_c10_k2",
"p2_c10_k3",
"p2_c10_k4",
"p2_c10_k5",
"p2_c10_k10",
"p2_c11_k1",
"p2_c11_k2",
"p2_c11_k3",
"p2_c11_k4",
"p2_c11_k5",
"p2_c11_k11",
"p2_c12_k1",
"p2_c12_k2",
"p2_c12_k3",
"p2_c12_k4",
"p2_c12_k5",
"p2_c12_k6",
"p2_c12_k12",
"p2_c13_k1",
"p2_c13_k2",
"p2_c13_k3",
"p2_c13_k4",
"p2_c13_k5",
"p2_c13_k6",
"p2_c14_k2",
"p2_c14_k3",
"p2_c14_k4",
"p2_c14_k5",
"p2_c14_k6",
"p2_c14_k7",
"p2_c15_k3",
"p2_c15_k4",
"p2_c15_k5",
"p2_c15_k6",
"p2_c15_k7",
"p2_c16_k4",
"p2_c16_k5",
"p2_c16_k6",
"p2_c16_k7",
"p2_c16_k8",
"p2_c17_k5",
"p2_c17_k6",
"p2_c17_k7",
"p2_c17_k8",
"p2_c18_k6",
"p2_c18_k7",
"p2_c18_k8",
"p2_c18_k9",
"p2_c19_k7",
"p2_c19_k8",
"p2_c19_k9",
"p2_c20_k8",
"p2_c20_k9",
"p2_c20_k10",
"p3_c1_k1",
"p3_c2_k1",
"p3_c2_k2",
"p3_c3_k1",
"p3_c3_k3",
"p3_c4_k1",
"p3_c4_k2",
"p3_c4_k4",
"p3_c5_k1",
"p3_c5_k2",
"p3_c5_k5",
"p3_c6_k1",
"p3_c6_k2",
"p3_c6_k3",
"p3_c6_k6",
"p3_c7_k1",
"p3_c7_k2",
"p3_c7_k3",
"p3_c7_k7",
"p3_c8_k1",
"p3_c8_k2",
"p3_c8_k3",
"p3_c8_k4",
"p3_c8_k8",
"p3_c9_k1",
"p3_c9_k2",
"p3_c9_k3",
"p3_c9_k4",
"p3_c10_k2",
"p3_c10_k3",
"p3_c10_k4",
"p3_c10_k5",
"p3_c11_k3",
"p3_c11_k4",
"p3_c11_k5",
"p3_c12_k4",
"p3_c12_k5",
"p3_c12_k6",
"p3_c13_k5",
"p5_c1_k1",
"p5_c2_k1",
"p5_c2_k2",
"p5_c3_k1",
"p5_c3_k3",
"p5_c5_k1",
"p5_c5_k2"
],
"published_interval": [
43,
46
],
"timeouts": [
{
"log": "logs/p2_c21_k9_kissat.txt",
"name": "p2_c21_k9",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p2_c21_k10_kissat.txt",
"name": "p2_c21_k10",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p3_c13_k6_kissat.txt",
"name": "p3_c13_k6",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p3_c14_k6_kissat.txt",
"name": "p3_c14_k6",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p3_c14_k7_kissat.txt",
"name": "p3_c14_k7",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p5_c4_k1_kissat.txt",
"name": "p5_c4_k1",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p5_c4_k2_kissat.txt",
"name": "p5_c4_k2",
"solve_sec": 1800,
"status": "UNKNOWN"
},
{
"log": "logs/p5_c8_k4_kissat.txt",
"name": "p5_c8_k4",
"solve_sec": 1800,
"status": "UNKNOWN"
}
],
"unsat_by_prime": {
"2": [],
"3": [],
"5": [
"5^4 1^23 k=4"
]
},
"unsat_representatives": [
{
"covers_k": [
0,
4
],
"cycle_type": "5^4 1^23",
"cycles": 4,
"fixed": 23,
"fixed_cycle_count": 4,
"nclauses": 544057,
"nvars": 27680,
"p": 5,
"proof": {
"bytes": 96957336,
"compress": "xz-9",
"path": "certs/proofs/p5_c4_k4.drat.xz",
"sha256": "acd7777a97d3323041d459b4357cbcdf94f8fc9b2d68da93f4051379a4785eba",
"verified": true
},
"solve_sec": 562,
"status": "UNSAT"
}
]
}