Pith Number

pith:EE7KQFTN

pith:2025:EE7KQFTNJBFIP7YM6Y7UPUTLHR

not attested not anchored not stored refs pending

Graphs that are quasi-isometric to graphs with bounded treewidth

Robert Hickingbotham

arxiv:2501.10840 v2 · 2025-01-18 · math.CO

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{EE7KQFTNJBFIP7YM6Y7UPUTLHR}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Cited by

5 papers in Pith

A coarse block-cut tree theorem

Vertex cuts and median decompositions

Coarse Balanced Separators in Biclique-Induced-Minor-Free Graphs

A coarse Menger's Theorem for planar and bounded genus graphs

Coarse Menger property of quasi-minor excluded graphs and length spaces

Receipt and verification

First computed	2026-07-05T11:56:17.208570Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

213ea8166d484a87ff0cf63f47d26b3c4a06de4ec438765be7d98a61c5dbcebf

Aliases

arxiv: 2501.10840 · arxiv_version: 2501.10840v2 · doi: 10.48550/arxiv.2501.10840 · pith_short_12: EE7KQFTNJBFI · pith_short_16: EE7KQFTNJBFIP7YM · pith_short_8: EE7KQFTN

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/EE7KQFTNJBFIP7YM6Y7UPUTLHR \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 213ea8166d484a87ff0cf63f47d26b3c4a06de4ec438765be7d98a61c5dbcebf

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "86f3297c66ecd81c4e21367519a69138445a4d5184c04a6d18ab37d45ee546b2",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "math.CO",
    "submitted_at": "2025-01-18T18:22:08Z",
    "title_canon_sha256": "c5c34e376a0afe21a7d308e22d41e601ccc66a71f27f9d0961ac144f78a392c4"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2501.10840",
    "kind": "arxiv",
    "version": 2
  }
}