Pith. sign in
Pith Number

pith:YKRM54E4

pith:2021:YKRM54E4PY5SEOVI55EZJ5Z5O2
not attested not anchored not stored refs pending

Reachability and Matching in Single Crossing Minor Free Graphs

Anish Mukherjee, Chetan Gupta, Raghunath Tewari, Rahul Jain, Samir Datta, Vimal Raj Sharma

arxiv:2103.13940 v3 · 2021-03-25 · cs.CC

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{YKRM54E4PY5SEOVI55EZJ5Z5O2}

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.
Receipt and verification
First computed 2026-07-05T03:11:28.693601Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

c2a2cef09c7e3b223aa8ef4994f73d769f21b524d483845d69c22d82b4535cf7

Aliases

arxiv: 2103.13940 · arxiv_version: 2103.13940v3 · doi: 10.48550/arxiv.2103.13940 · pith_short_12: YKRM54E4PY5S · pith_short_16: YKRM54E4PY5SEOVI · pith_short_8: YKRM54E4
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/YKRM54E4PY5SEOVI55EZJ5Z5O2 \
  | 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: c2a2cef09c7e3b223aa8ef4994f73d769f21b524d483845d69c22d82b4535cf7
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "24821a455e9e73d9c526a484075f2330bc4b1a7505f93513e2f133ca04801eaf",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.CC",
    "submitted_at": "2021-03-25T16:01:13Z",
    "title_canon_sha256": "f73abbda47e7cc854ac52568b9d6081145105bc9e703146fa61d1376b5ecea11"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2103.13940",
    "kind": "arxiv",
    "version": 3
  }
}