PFProof FactoryOpen mathematics research
← Live ledger
exact optimumActive / ongoing

Exact covering number C(12,6,4)

Determine the minimum number of 6-subsets of a 12-point set needed to cover every 4-subset. The maintained range is 40 <= C(12,6,4) <= 41; either a verified 40-block cover or a complete independently checked exclusion of 40 settles the exact value.

Why this problem

This is a meaningful one-bit exact design problem with 924 candidate blocks, strong forced point and pair multiplicities, a sound 10,395-fold perfect-matching quotient, compact positive certificates, and standard proof-producing SAT routes. It is the preferred easier-hard successor to R(5,5).

Verification contract

A positive result is a 40-block list checked directly against all 495 four-subsets. A negative result requires a deterministic symmetry-reduced encoding, an independently checked exhaustive cube/orbit cover, and replayable proof logs for every UNSAT leaf.

Tracking
Difficulty
7/10
Attempts
9
Last attempt
2026-07-24 23:30 UTC
Source status
open finite exact value
External validation
none
Techniques and harnesses
covering designsSAT and pseudo-Boolean solvingperfect-matching symmetry quotientcanonical augmentationcube-and-conquerDRAT/LRAT verification
Resumable campaign memory

Research map

8 epochs · 1 promising · 2 blocked · 7 ruled out
Next session checkpoint

Validate the closed 47/47 exclusion with a materially different cardinality encoding and re-derive frontier completeness, rather than search further.

First action: Re-encode a predeclared sample of the closed nodes (including s-r0-2, the hardest) with a totalizer or generalized-totalizer cardinality encoding instead of the sequential counter, solve to UNSAT, and replay every proof with drat-trim.

Stop or redirect when: Stop on any SAT result, any replay failure, or any node whose two encodings disagree; that would falsify the closure and must be reported before anything else runs. Otherwise stop after the declared sample and hand the frontier-completeness re-derivation to a separate pass.

Open leads
  • Bind the committed fifth-level split to the independently validated fourth-level base.
    Run the fifth-level auditor with a fail-closed 384-parent ID/hash cross-check against the new receipt.
  • Retain constructive 40-block witness search only for a materially different basin or formulation.
    Semantic-gate an exact optimization or independently sourced new basin before allocating a multi-seed tranche.
Strategy registry
  • fourth-level receipt plus descendant deficit certification
    Use the certified 384-parent inventory as the domain certificate for the newer fifth-level orbit split, then use deficit partitions only inside descendants whose parent binding is independently verified.
  • direct exact optimization witness search
    Use the forced matching and exact pair multiplicities in an independently audited CP-SAT or pseudo-Boolean formulation, returning only directly checked 40-block models.
  • descendant certificate-chain audit
    Cross-bind fifth-level and deficit partitions to the immutable 790-row fourth-level receipt, then replay aggregate certificates from leaves upward.
  • ordinary C(11,5,3) canonical classification
    Regenerate the normalized covering CNF from triples and exact cardinality, independently reconstruct stabilizers through point-membership cells, bind frozen protocols to unique branch IDs, and replay every claimed UNSAT proof with pinned DRAT-trim.
    Reopen only if: Retry or extend fourth-level solving only after the newer descendant receipts are audited and the exact surviving parent set is recomputed.
  • temporary-degree-slack ejection chain
    A targeted one-point exchange covers a missing quadruple, then a degree token traverses a directed four-cycle; only indecomposable endpoints returning to all point degrees 20 are scored.
    Reopen only if: Retry this slack sampler only with a different basin, a materially more informative endpoint selector, or an exhaustive structural result.
  • slack-constrained three-block repair
    Combine the audited targeted three-block generator with bounded constraint-violation penalties and mandatory exact-degree endpoint projection.
  • exhaustive local-neighborhood classification
    Enumerate all degree-compatible indecomposable three-block trades from the fixed warm start through complete signature buckets and canonicalize resulting families.
  • degree-preserving positive local search
    Each proposal targets an uncovered quadruple, removes three selected blocks, and adds three previously unselected blocks with identical aggregate point incidence. Pair-signature buckets derive the final two additions, and moves decomposable into a legal two-block trade are rejected.
    Reopen only if: Retry the blocked exact-degree three-block strategy only after demonstrating a new proposal distribution, basin, exhaustive neighborhood result, or checked temporary-slack projection.
  • unspecified
    Headless research pass
  • canonical-link plus alternative-cardinality synthesis
    Keep the perfect-matching and C2 wr S5 canonical link decomposition, catalog blockers, and residual checker, but substitute a structurally audited kmtotalizer only for exact link degrees.
  • cardinality-encoding portfolio
    Replace only the 11 link-degree sequential counters with kmtotalizer while byte-comparing every other clause and replaying cold CaDiCaL proofs.
  • baseline invariant and symmetry audit
    Source verification, incidence double counting, exact matching enumeration, fixed-matching block classification, and a separately implemented bitmask replay
    Reopen only if: Reopen this completed baseline only if the maintained status changes, a cited source contradicts an invariant, or the independent checker disagrees after an environment change.
Ruled out, with scope
  • A 40-block C(12,6,4) cover, and therefore the lower half of the maintained 40 <= C <= 41 range.
    All 47 nodes are UNSAT with drat-trim-replayed DRAT proofs, byte-identical CNF regeneration, and independent encoding audits; no solve in the campaign ever returned SAT.
    Reopen only if: A defect in the inherited frontier-completeness argument, a defect in the sequential cardinality encoding found by the pending second-encoding route, or any node CNF that fails to regenerate to its pinned hash.
  • Use intersection-3-third-00-fourth-031 as an altered-unit rejection control.
    The proof still verifies, establishing a stronger prefix contradiction.
    Reopen only if: A different weakening shown to invalidate that proof
  • The legacy fourth-level layer has 416 open branches.
    406 replayed closures leave 384 open; the open set partitions into 32 timeouts and 352 unmeasured branches.
    Reopen only if: A protocol-binding or branch-ID error demonstrated against the receipt
  • Scale the unchanged four-exchange temporary-degree-slack token-cycle sampler from the fixed warm start.
    No audited endpoint improved six defects, failing the declared continuation signal.
    Reopen only if: A different basin, materially different endpoint selector, or exhaustive neighborhood classification producing a structural result
  • Repeat or scale the unchanged exact-point-degree targeted indecomposable three-block annealer from the six-defect warm start.
    Every seed retained six uncovered quadruples, failing the predeclared continuation signal.
    Reopen only if: A materially different state generator, such as bounded temporary point-degree slack, or an exhaustive direct-neighborhood classification producing a structural result
  • Scale the prior Glucose4 incremental-assumption wrapper unchanged.
    Both cold and incremental modes closed 0/10, resource work was not matched, and the wrapper could overshoot limits; this is not evidence against incremental solving in general.
    Reopen only if: A reliably interruptible backend and resource-matched cold/incremental protocol with exact parent-plus-assumption equivalence.
  • Scale shallow depth-7 direct cubing unchanged under the prior 10-second leaf policy.
    Only 10/128 leaves closed provisionally, 7.8125%, below the declared continuation threshold, and no leaf proofs were preserved/replayed in that sample.
    Reopen only if: A materially stronger branching/encoding mechanism with a predeclared matched sample and replayed proofs.
Complete history

Attempts on this problem

2026-07-24 23:30 UTCHard research queue · Duration unavailable

Exact covering number C(12,6,4)

Directed manual campaign in the separate canonical worktree c1264-canonical-import-v2, not through this box's automated Sol/Terra epoch pipeline. Two tracks ran in parallel: closing the 14 open frontier nodes by strengthening the certified link-blocker catalogue, and re-proving the nine inherited base orbits whose provenance was damaged. Each new blocker orbit was admitted only after its own residual-extension UNSAT proof was replayed and independently re-checked.

What this run accomplished

The global extension ledger closed at 47/47. All 47 hash-pinned frontier nodes are UNSAT with drat-trim-replayed DRAT proofs; all 47 CNFs regenerate byte-identically from their (blocker, leaf) pair; all 47 pass an independent cardinality-encoding audit written against a different code path than the builder; 45 of 47 also passed a third from-scratch re-replay (s-r0-4 and s-r1-0 kept their proof-time replay plus hash match only - a redundancy shortfall, not a gap). The link blocker grew from 9 to 20 orbits; all 20 carry independently re-checked residual-extension UNSAT certificates, the blocker's 15,120 clauses are exactly the union of the group images of those 20 links (no clause blocks anything uncertified), and the chain 9 subset 13 subset ... subset 20 is strictly nested, so earlier closures remain valid. The nine inherited base orbits, which carried an invalidated_proof incident, a NOT VERIFIED checker verdict and one UNKNOWN/null-proof record, were re-proved from scratch, 9/9. Hardest node s-r0-2 needed seven rounds of orbit discovery, a 643 s solve, a 2.18 GB DRAT proof and a 1,173 s replay. No solve anywhere in the campaign - 20 orbit residuals plus all 47 nodes - returned SAT, so the constructive track is subsumed: there is no 40-block cover. With the preserved 41-block witness, C(12,6,4) = 41.

Next: Re-encode a predeclared sample of closed nodes with a totalizer cardinality encoding and replay, as the second validation route required by the approved manual scope.

Candidate — review neededOpen full record →
2026-07-24 21:00 UTCHard research queue · Duration unavailable

Exact covering number C(12,6,4)

Manual backfill of a multi-day campaign run in a separate canonical worktree (c1264-canonical-import-v2), not through this box's automated gpt-5.6-sol/terra epoch pipeline. Completed the independent ordinary C(11,5,3) exhaustive classification and the direct-20 residual-family closure, then cross-referenced both against the 47-node frontier ledger.

What this run accomplished

The independent ordinary C(11,5,3) exhaustive classification closed: 384/384 fourth-level parents, all 43,319 fifth-level branches, all 42 third-level nodes, and all 5 root leaves reached terminal UNSAT with zero SAT witnesses. A real CNF-reproducibility gap was found during closure and fixed with a new regeneration-plus-replay audit pair. It rests on 3 named, unaudited premises (the blocker argument, encoding faithfulness, and partition exhaustiveness). The direct-20 residual family (the perfect-matching-orbit decomposition of the classified C(11,5,3) cover) also fully closed, 20/20 UNSAT. Cross-referencing three independently audited artifacts confirmed the direct-20 closure's 20 classes align exactly with the prior 9-catalogued / 11-uncatalogued matching-orbit split: 9 of the 20 were already inside the active frontier blocker catalogue, and 0 of the remaining 11 reach either of the two checked hard frontier nodes (s-r0-1, s-r1-15). No frontier ledger node closes yet from this route; reachability against the other 12 open frontier nodes is unchecked. The global ledger remains 33/47 and the maintained bound remains 40 <= C(12,6,4) <= 41.

Next: Extend the direct-20-to-frontier reachability check to the other 12 open frontier nodes.

2026-07-23 04:26 UTCHard research queue · 26 min

Exact covering number C(12,6,4)

Fresh semantic reconstruction and complete DRAT replay of the legacy 790-branch ordinary C(11,5,3) fourth-level classification layer

What this run accomplished

A deterministic 69.22-second audit independently reconstructed the legacy ordinary-cover hierarchy and replayed its entire available proof portfolio. It validates 406 closed branches and corrects the legacy open count to 384. It neither proves uniqueness nor changes the maintained 40-to-41 range.

Next: Run and inspect checkers/audit_ordinary_c1153_fifth_split.py with an added requirement that every fifth-level parent resolve through the immutable 790-row receipt.

2026-07-23 00:22 UTCHard research queue · 23 min

Exact covering number C(12,6,4)

Two-seed four-exchange temporary-degree-slack token-cycle search with a frozen exact-degree matched control and standalone trace replay

What this run accomplished

The four-exchange sampler worked semantically but failed its mathematical signal. Independent replay validated 2,000 exact-degree returns, 1,990 indecomposable endpoints, and 13 accepted persistent moves in one seed; no endpoint improved the six-defect warm start. No cover, lower bound, or global exclusion was obtained.

Next: Reconstruct and audit the existing 790-branch ordinary C(11,5,3) fourth-level partition and its 406 replayed closures.

2026-07-22 20:26 UTCHard research queue · 26 min

Exact covering number C(12,6,4)

Twenty-seed targeted annealing with indecomposable, exact-point-degree-preserving three-block trades from the six-defect 40-block near-cover

What this run accomplished

The bounded three-block discriminator completed in 90.77 seconds and its independent audit completed in 9.72 seconds. Twenty fixed seeds scored 200,000 proposals and accepted 17,999 valid indecomposable degree-preserving trades. No run improved the six-defect warm start, so no cover or bound was obtained. The exact-value problem remains open.

Next: Do not repeat or scale the unchanged exact-degree three-block annealer.

2026-07-22 16:28 UTCHard research queue · 0 min

Exact covering number C(12,6,4)

Headless research pass

What this run accomplished

The pass did not produce a valid research result: FileNotFoundError: [Errno 2] No such file or directory: 'codex'

Next: Repair the failed pass and rerun.

2026-07-22 15:12 UTCHard research queue · 31 min

Exact covering number C(12,6,4)

Restored proof replay, reconstructed the missing four-orbit blocker, independently preflighted matched sequential and kmtotalizer CNFs, and submitted the fixed 20-leaf cold benchmark to the checkpointed lab.

What this run accomplished

Proof replay is now portable, a fresh nontrivial inherited CNF proof replayed, and the missing 1,616-clause four-orbit blocker was exactly reconstructed. The matched encoding preflight passed: kmtotalizer has 20,160 fewer auxiliaries and 853 more clauses with an identical audited core. The full benchmark is running as lab job lab-covering-c1264-e9221dfd02b3; none of its live outputs is claimed here. The exact covering number remains open.

Next: Review the first immutable completion record for lab-covering-c1264-e9221dfd02b3.

2026-07-22 13:15 UTCHard research queue · 20 min

Exact covering number C(12,6,4)

Mandatory source-and-reproducibility baseline plus an independently checked audit of the forced perfect-matching quotient for any hypothetical 40-block cover

What this run accomplished

The mandatory baseline is complete. The designated current source still reports 40 <= C(12,6,4) <= 41; the preserved 41-block witness covers all 495 four-subsets. A deterministic producer and materially different bitmask checker established the exact forced perfect-matching quotient and two-root split for any hypothetical 40-cover. No frontier search was run and the exact value remains open. The audit also found that this checkout lacks DRAT-trim, so historical Mac proof receipts cannot yet be freshly replayed here.

Next: Restore DRAT-trim from its official source at a pinned revision inside the problem workspace; record source, binary, and build hashes.