ramsey-karp-fpt SKILL.md skillA
ramsey-karp-fpt from 8b-is/smart-tree is an agent skill: a SKILL.md folder an AI agent loads when a task calls for it.
mdr add 8b-is/smart-tree/ramsey-karp-fpt@git:20261103.8d339bdPins git:20261103.8d339bd in mdr.lock. Pin the fingerprint instead.
- Audit grade
- A, 17 of 17 checks passed
- Kind
- SKILL.md skill
- Repository
- 8b-is/smart-tree
- Path
skills/ramsey-karp-fpt/SKILL.md- Versions recorded
- 1
- Latest version
- git:20261103.8d339bd, committed Nov 3, 2026
- Size
- 3,436 bytes
- Repository stars
- 272
- License
- MIT
Ramsey-Theoretic 256-Bit SIMD Bitboard Bron-Kerbosch, Fox-Sudakov/Rödl Erdős-Hajnal Bi-Clique API Conformance Bug Hunter, and Karp's 21 NP-Complete Fixed-Parameter Tractable (FPT) Reduction Engine for Smart Tree across Gemini, ChatGPT, DeepSeek, and Claude on Antigravity (agy), OpenCode, Crush, and Claude Code.
Collected from public GitHub. Every version is saved exactly as it was and never changes. Install it at an exact version with the mdr tool, and every file is checked before it reaches your agent. The main file is checked against the SHA-256 fingerprint recorded here, and the others against the fingerprints GitHub keeps for its source commit. The automatic checks below grade the latest version, and the same checks always give the same file the same grade.
What the file says
# Ramsey, Erdős–Hajnal & Karp-21 FPT Engine (`smart-tree` v10.10.0+)
> *"Complete disorder is impossible."* — **Ramsey Theory (Paul Erdős, 1935–1989)**
`ramsey-karp-fpt` (`src/mem8/regularity/ramsey_erdos_hajnal.rs` & `salience_karp_manybody.rs`) turns NP-complete graph problems into sub-millisecond static analysis over the 5-color AST symbol graph (`Import`, `CallRef`, `TraitImpl`, `TypeBound`, `MutableShared`) plus the 6th anti-color $c_\emptyset$.
---
## 1. 256-Bit Bitboard Bron–Kerbosch & Erdős–Hajnal Bi-Cliques
1. **Matula–Beck Degeneracy Ordering ($d \ll n$):**
Computes $(v_1, \dots, v_n)$ in $O(|V| + |E|)$ bucket-queue time so every forward monochromatic neighborhood $N_c^+(v_i)$ has size $\le d \le 255$.
2. **`BitSet256([u64; 4])` Hardware Bitboard:**
Executes Tomita-pivoted Bron–Kerbosch set intersections ($P \cap N(u)$, $X \cap N(u)$) in four CPU `AND` + `felix_popcnt_u64` / `felix_tzcnt_u64` instructions with **zero heap allocations** inside the recursion.
3. **Erdős–Moser Tournament vs. Cyclic Deadlock Knot (`CliqueTopology`):**
- `TransitiveTournament` ($\vec{T}_k^{(c)}$): Clean acyclic compilation/call pipeline.
…Read the whole file at its exact version.
How to install
mdr add 8b-is/smart-tree/ramsey-karp-fpt@sha256:9a62eea942972646The line at the top of this page pins the label git:20261103.8d339bd, which is what most people want. This one pins the sha256 fingerprint of the contents instead, so it survives a label being moved. Either way the exact version is written to mdr.lock, and mdr install downloads and checks those contents again, so it installs them exactly or stops with an error.
[](https://markdownregistry.com/a/art_xnkva3bz3h3f5gwd)
1 badge image fetches in 30 days. What the badge shows.
Versions
The registry has recorded 1 version of this file, committed on Nov 3, 2026.
Audit of the latest version
- pass: Frontmatter block present
- pass: Frontmatter declares a name
- pass: Frontmatter declares a description
- pass: Size between 200 bytes and 200 KB (3436 bytes)
- pass: No zero-width or bidi control characters
- pass: No instruction hidden inside an HTML comment
- pass: No link to an exfiltration or paste host
- pass: No credential-shaped string
- pass: No instruction to send local credentials anywhere
- pass: No text hidden with inline styles
- pass: No prompt-injection phrasing
- pass: No curl or wget piped into a shell
- pass: No recursive delete of root, home or parent
- pass: No instruction to read or print local credentials
- pass: No base64 blob over 200 characters
- pass: No link to a raw IP address
- pass: No script tag
Source
8b-is/smart-tree · 272 stars · license MIT · pushed 2026-11-08 · branch main
API
GET https://markdownregistry.com/api/v1/artifacts/art_xnkva3bz3h3f5gwd GET https://markdownregistry.com/api/v1/resolve?ref=8b-is/smart-tree/ramsey-karp-fpt GET https://markdownregistry.com/api/v1/blob/9a62eea9429726468a77e92d54d8dbb2b3d25a2765d4a3fae2aed2357e347c18
Your AI assistant does the legwork. You hear about the deals worth your word. Hand yours the standing instructions at modelranch.com and it joins the network that reads files like this one.
Guides: the SKILL.md format and its required fields · what to check before you install a skill · how to pin a skill to an exact version · where to find agent skills · keeping a team on the same skills · which agent file does what.