Repository navigation
Draft research: GF(2) boundary obstruction and controlled CDCL topology probes - #35
Draft
jesusvilela wants to merge 48 commits into
Draft
jesusvilela wants to merge 48 commits into
jesusvilela wants to merge 48 commits into
Conversation
…entered incidence ablations
…riant signed cycles
…L audit, matched null failure
…DCL transfer benchmark
…r to external CDCL topology pilot
…egate regressions
Copilot started work to fix failing Actions workflows on behalf of
jesusvilela
October 30, 2026 17:21
Copilot started work to fix failing Actions workflows on behalf of
jesusvilela
October 30, 2026 17:23
Copilot started work to fix failing Actions workflows on behalf of
jesusvilela
October 30, 2026 19:03
Co-authored-by: jesusvilela <19171959+jesusvilela@users.noreply.github.com>
Co-authored-by: jesusvilela <19171959+jesusvilela@users.noreply.github.com>
Co-authored-by: jesusvilela <19171959+jesusvilela@users.noreply.github.com>
…raph up to four vertices
This branch has not been deployed
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Research-only continuation — draft, not ready to merge
This PR preserves the negative ETH/Kakeya/λSAT incidence experiments while extracting a classical, constructive GF(2) graph-boundary theorem and reproducible external CDCL controls. No production SAT/UNSAT verdict, certification, or ACAF dispatch path changes.
Exact finite mathematics (P, classical proof plus tested construction; NOT Lean-formalized)
For the graph boundary partial: GF(2)^E -> GF(2)^V, the image consists exactly of vertex charge vectors whose XOR sum is even on each connected component. Rank(partial) = |V| - #components. A spanning-forest algorithm constructs an edge assignment in the consistent case or returns an odd-charge component as an explicit linear obstruction otherwise. The recognition layer requires full CNF XOR coverage and exactly two XOR incidences per variable, otherwise refuses the specialization. Crucially, this GF(2) cokernel differs from the real signed clause-variable connection Laplacian; no characteristic-two spectral theorem is assumed.
Read: docs/ladder/VIOLATION_TSEITIN_BOUNDARY_THEOREM.md and backend/violation_tseitin_boundary.py.
Measured finite external CDCL experiment (M, NOT an ETH/Kakeya theorem)
Review gates before any promotion
Verify the constructive proof and its exact relation to code, repeat on genuinely new nonisomorphic graph topologies and additional CDCL engines, use stronger matched controls and censoring-aware analysis, account for all feature time, and formalize the graph-boundary proposition in Lean before calling it Lean-verified.
DO NOT MERGE as a solver improvement. The production trust base is unchanged, no complexity-class result is implied, and no continuous Kakeya or local-smoothing transport theorem has been proved.
Reports: docs/ladder/ETH_KAKEYA_VIOLATION_GEOMETRY.md; VIOLATION_CROSS_INSTANCE_REPORT.md; VIOLATION_SIGNED_CONNECTION_ORBIT_REPORT.md; VIOLATION_CDCL_TOPOLOGY_PREREG.md; VIOLATION_CDCL_PARITY_ADDENDUM.md; VIOLATION_TSEITIN_BOUNDARY_THEOREM.md. The isolated .github/workflows/violation-geometry-lab.yml uploads raw JSON for successful and unsuccessful outcomes.