{"id":45616016,"url":"https://github.com/inaciovasquez2020/overlap-rigidity-lean","last_synced_at":"2026-02-23T18:13:02.126Z","repository":{"id":338898612,"uuid":"1159432239","full_name":"inaciovasquez2020/overlap-rigidity-lean","owner":"inaciovasquez2020","description":"Unified Capacity–Locality Problem (UCLP): a decision framework for bounded locality, bounded information injection, and valid progress accounting in polynomial-time computation. Includes the canonical CutStrings benchmark and URF-ADMISSIBLE predicate.","archived":false,"fork":false,"pushed_at":"2026-02-17T00:53:59.000Z","size":14,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2026-02-17T06:52:14.340Z","etag":null,"topics":["benchmarks","capacity-locality","complexity-theory","computational-complexity","cutstrings","entropy-depth","foundations-of-computation","information-theory","locality","unified-rigidity-framework","urf-admissible"],"latest_commit_sha":null,"homepage":"https://github.com/inaciovasquez2020/urf-core","language":"Lean","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/inaciovasquez2020.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2026-02-16T18:11:29.000Z","updated_at":"2026-02-17T00:52:34.000Z","dependencies_parsed_at":null,"dependency_job_id":null,"html_url":"https://github.com/inaciovasquez2020/overlap-rigidity-lean","commit_stats":null,"previous_names":["inaciovasquez2020/overlap-rigidity-lean"],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/inaciovasquez2020/overlap-rigidity-lean","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/inaciovasquez2020%2Foverlap-rigidity-lean","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/inaciovasquez2020%2Foverlap-rigidity-lean/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/inaciovasquez2020%2Foverlap-rigidity-lean/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/inaciovasquez2020%2Foverlap-rigidity-lean/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/inaciovasquez2020","download_url":"https://codeload.github.com/inaciovasquez2020/overlap-rigidity-lean/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/inaciovasquez2020%2Foverlap-rigidity-lean/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29750140,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-23T07:44:07.782Z","status":"ssl_error","status_checked_at":"2026-02-23T07:44:07.432Z","response_time":90,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["benchmarks","capacity-locality","complexity-theory","computational-complexity","cutstrings","entropy-depth","foundations-of-computation","information-theory","locality","unified-rigidity-framework","urf-admissible"],"created_at":"2026-02-23T18:13:01.440Z","updated_at":"2026-02-23T18:13:02.102Z","avatar_url":"https://github.com/inaciovasquez2020.png","language":"Lean","readme":"# overlap‑rigidity‑lean\n\nCanonical **Lean formalization dependency** for **Overlap Rigidity** (the *Final Wall* in the locality / rigidity program).\n\nThis repository is **frozen**. It exists to provide a stable, auditable Lean foundation that downstream projects may import without risk of semantic drift.\n\n---\n\n## Role in the program\n\nThis project formalizes the **core definitions, invariants, and local lemmas** required for Overlap Rigidity arguments. It is intentionally minimal and structural.\n\nIt sits **below** proof‑carrying manuscripts and **above** raw mathlib:\n\n```\nmathlib\n   ↓\noverlap‑rigidity‑lean   (this repo)\n   ↓\ncycle‑local‑rigidity / chronos / URF‑core\n```\n\nNo claims are asserted here. This repository only establishes *formal objects* that other proofs depend on.\n\n---\n\n## What is (and is not) here\n\n### Included\n\n* Lean definitions for:\n\n  * bounded‑degree graphs / local neighborhoods\n  * local overlap and cycle‑interaction predicates\n  * FOᵏ / locality‑compatible invariants (as abstract structures)\n* Lemmas that are:\n\n  * purely local\n  * non‑asymptotic\n  * reusable across multiple rigidity arguments\n\n### Explicitly excluded\n\n* Global rigidity theorems\n* Asymptotic bounds or threshold constants\n* Probabilistic arguments\n* Any claim equivalent to “Overlap Rigidity is proven”\n\nThose live **outside** this repository.\n\n---\n\n## Repository structure\n\n```\n.\n├── src/\n│   ├── Overlap/\n│   │   ├── Basic.lean        # core definitions\n│   │   ├── LocalTypes.lean   # locality / type abstractions\n│   │   └── Support.lean      # overlap / support relations\n│   └── Main.lean\n├── tests/\n│   └── sanity.lean           # minimal build checks\n├── lake.toml\n├── lake-manifest.json\n├── STATUS.md\n└── README.md\n```\n\nFile names may evolve slightly, but **semantic scope will not**.\n\n---\n\n## Build requirements\n\n* Lean version pinned in `lake.toml`\n* mathlib as resolved by `lake-manifest.json`\n\nNo external tooling is required.\n\n---\n\n## Build and verification\n\nTo build and verify locally:\n\n```bash\nlake build\n```\n\nOptional sanity check:\n\n```bash\nlake test\n```\n\nSuccessful compilation is the **only acceptance criterion**.\n\n---\n\n## Stability and freezing policy\n\n* This repository is **API‑frozen**\n* Any future changes require:\n\n  * a new tag\n  * an explicit downstream migration note\n\nThe default branch is intended to remain permanently usable as a dependency.\n\n---\n\n## Downstream usage\n\nTypical `lakefile.lean` dependency:\n\n```lean\nrequire overlapRigidity from git\n  \"https://github.com/inaciovasquez2020/overlap-rigidity-lean\" @ \"\u003ctag\u003e\"\n```\n\nDownstream projects are expected to:\n\n* state their own theorems\n* import these definitions without modification\n\n---\n\n## Status\n\n* Formal layer: **complete for intended scope**\n* CI: **green**\n* Claims: **none** (by design)\n\nSee `STATUS.md` for a precise scope statement.\n\n---\n\n## License\n\nMIT (or compatible permissive license).\n\n---\n\n## Provenance note\n\nThis repository is part of a broader rigidity and locality research program. It is intentionally separated to ensure that **formal correctness, dependency hygiene, and auditability** are preserved independent of higher‑level claims.\n\\\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Finaciovasquez2020%2Foverlap-rigidity-lean","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Finaciovasquez2020%2Foverlap-rigidity-lean","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Finaciovasquez2020%2Foverlap-rigidity-lean/lists"}