ultra-graph-theory SKILL.md skillA

ultra-graph-theory from 8b-is/smart-tree is an agent skill: a SKILL.md folder an AI agent loads when a task calls for it.

Install it, pinned
mdr add 8b-is/smart-tree/ultra-graph-theory@git:20261103.bac42c1

Pins git:20261103.bac42c1 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/ultra-graph-theory/SKILL.md
Versions recorded
4
Latest version
git:20261103.bac42c1, committed Nov 3, 2026
First version recorded
Nov 3, 2026
Size
17,413 bytes
Repository stars
272
License
MIT

Model-agnostic Paul Erdős ("Straight from The Book") extremal, probabilistic, and structural graph-theory skill for codebase compression (Szemerédi Regularity), Steiner context pruning, Moser–Tardos LLL parallel worktree scheduling, Erdős–Rényi supply-chain security scanning, and Ramsey clique detection across Gemini, ChatGPT, DeepSeek, and Claude on Antigravity (agy), OpenCode (opencode), Crush (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

# Ultra Graph Theory — "Straight from The Book" (`smart-tree` v10.9.0+)

> *"Another roof, another proof. In God's Book are the most elegant proofs — and the cleanest architectures."*
> — **Paul Erdős (1913–1996), The Magician from Budapest**

`ultra-graph-theory` is a **100% model-agnostic and harness-agnostic** architectural intelligence skill powered by `smart-tree` (`st --mode the-book` / `src/mem8/regularity/`). It replaces naive $O(V + E)$ directory dumps with **five rigorous theorems from extremal, probabilistic, and structural graph theory**.

---

## 1. First-Class Citizens: Models & Agent Harnesses

This skill treats **all four frontier model families** and **all four terminal/IDE agent harnesses** as first-class citizens without vendor lock-in.

### A. First-Class Frontier Models

| Model Family | Optimal `st` Invocation | Context & Reasoning Calibration |
| :--- | :--- | :--- |
| **Gemini** (`gemini-2.5-pro`, `gemini-3`) | `st -m the-book .` + `ZeroCopyMem8Book::top_k_super_nodes` | Pair Gemini's deep multimodal/long-context window with Szemerédi super-node maps (`K <= 256`) as a global structural index, expanding Erdős Number `0..=2` shells (`max_erdos_radius = 2`). |
…

Read the whole file at its exact version.

How to install

The exact contents, by fingerprint
mdr add 8b-is/smart-tree/ultra-graph-theory@sha256:85281923f95734c0

The line at the top of this page pins the label git:20261103.bac42c1, 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.

Badge

mdr badge

[![mdr](https://markdownregistry.com/badge/art_65iclbz7ltp3li6b.svg)](https://markdownregistry.com/a/art_65iclbz7ltp3li6b)

1 badge image fetches in 30 days. What the badge shows.

Versions

The registry has recorded 4 versions of this file, all committed on Nov 3, 2026.

versioncommittedcommitsizeaudit
git:20261103.bac42c1 latest2026-11-03 bac42c1 17,413 BA view · diff
git:20261103.c1a599b2026-11-03 c1a599b 15,558 BA view · diff
git:20261103.df43c632026-11-03 df43c63 12,185 BA view · diff
git:20261103.a2bc2372026-11-03 a2bc237 10,991 BA view

Audit of the latest version

A  17 of 17 checks passed. Fixed automatic checks with no AI involved, so the same checks give the same answer every run.
  • pass: Frontmatter block present
  • pass: Frontmatter declares a name
  • pass: Frontmatter declares a description
  • pass: Size between 200 bytes and 200 KB (17413 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

GitHub

8b-is/smart-tree · 272 stars · license MIT · pushed 2026-11-08 · branch main

API

GET https://markdownregistry.com/api/v1/artifacts/art_65iclbz7ltp3li6b
GET https://markdownregistry.com/api/v1/resolve?ref=8b-is/smart-tree/ultra-graph-theory
GET https://markdownregistry.com/api/v1/blob/85281923f95734c05284c2e937fa3a0be07d995399fb30954a2a00333995e0aa

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.

More from 8b-is/smart-tree

AGENTS.md AGENTS.md file
8b-is/smart-tree · AGENTS.md
git:20260202.c746656 · audit A · 272 stars
CLAUDE.md CLAUDE.md file
8b-is/smart-tree · CLAUDE.md
git:20260505.be82858 · audit A · 272 stars
flyxion-salience-ontology SKILL.md skill
8b-is/smart-tree · skills/flyxion-salience-ontology/SKILL.md · Flyxion's Recency-as-Salience (d_T != d_R) ontology and Retrieval-as-Amnesia detector for Smart Tree — separates…
git:20261103.8d339bd · audit A · 272 stars
manybody-strang-mem8 SKILL.md skill
8b-is/smart-tree · skills/manybody-strang-mem8/SKILL.md · Quantum Many-Body Kohn-Sham DFT Super-Node Orbital Compression, Local Natural Orbital (T8R) Correlations, and…
git:20261103.8d339bd · audit A · 272 stars
ramsey-karp-fpt SKILL.md skill
8b-is/smart-tree · skills/ramsey-karp-fpt/SKILL.md · Ramsey-Theoretic 256-Bit SIMD Bitboard Bron-Kerbosch, Fox-Sudakov/Rödl Erdős-Hajnal Bi-Clique API Conformance Bug…
git:20261103.8d339bd · audit A · 272 stars
ultra-omni-zeno SKILL.md skill
8b-is/smart-tree · skills/ultra-omni-zeno/SKILL.md · Sovereign Constellation Kompressed Meta-Skill (uber > ultra) for Smart Tree v11.0.0 — upz/wupz 64B@0x62…
git:20261107.ebc5939 · audit A · 272 stars
ultrabackyardloop SKILL.md skill
8b-is/smart-tree · skills/ultrabackyardloop/SKILL.md · The Sovereign Constellation DO loop (reflect → improve → wire → polish → push → readme) merged into one measured…
git:20261103.bfa8fd6 · audit A · 272 stars
llms.txt@src/hub/web llms.txt file
8b-is/smart-tree · src/hub/web/llms.txt
git:20260911.80651fb · audit A · 272 stars

Every file in 8b-is/smart-tree

Browse by kind, by grade A, or by owner.