pith. sign in
Pith Number

pith:U2LBWSNC

pith:2026:U2LBWSNCZCL67SRQELHVXT6XA6
not attested not anchored not stored refs pending

Linked Fates: How Small of an Ambiguity Increase Can Make the Difference Between Equaling and Separating from P?

Benjamin Carleton, Conor Taliancich, David E. Narv\'aez, Lane A. Hemaspaandra, Melissa Welsh, Michael C. Chavrimootoo

arxiv:2606.20399 v1 · 2026-06-18 · cs.CC

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

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-06-19T16:13:11.598516Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

a6961b49a2c897efca3022cf5bcfd7078788481fc11a791ade40a1019cc47571

Aliases

arxiv: 2606.20399 · arxiv_version: 2606.20399v1 · doi: 10.48550/arxiv.2606.20399 · pith_short_12: U2LBWSNCZCL6 · pith_short_16: U2LBWSNCZCL67SRQ · pith_short_8: U2LBWSNC
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/U2LBWSNCZCL67SRQELHVXT6XA6 \
  | 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: a6961b49a2c897efca3022cf5bcfd7078788481fc11a791ade40a1019cc47571
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "a5a5b2763453065f80c78e5526c82f4fbd9a9403356c60c6e53865887ee3ac04",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.CC",
    "submitted_at": "2026-06-18T15:52:47Z",
    "title_canon_sha256": "21d47990b6dda48ba92f5e9481833a2df494ad3e33f5165ce558638c75c4c61b"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2606.20399",
    "kind": "arxiv",
    "version": 1
  }
}