Pith Number

pith:4KH7NEJA

pith:2017:4KH7NEJANHVIAIMAFR7FFSMC2X

not attested not anchored not stored refs pending

A Proof of the CSP Dichotomy Conjecture

Dmitriy Zhuk

arxiv:1704.01914 v11 · 2017-04-06 · cs.CC

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{4KH7NEJANHVIAIMAFR7FFSMC2X}

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

Almost Symmetric Linear Arc Monadic Datalog and Transitive Tournaments

Primitive Positive Constructions Among Finite Permutation Groups

Symmetric Linear Arc Monadic Datalog and Gadget Reductions

The complexity of finding coset-generating polymorphisms and the promise metaproblem

Graph Homomorphisms and Universal Algebra

Receipt and verification

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

Canonical hash

e28ff6912069ea8021802c7e52c982d5fbba188de49a2b6edd3a6d4287202c77

Aliases

arxiv: 1704.01914 · arxiv_version: 1704.01914v11 · doi: 10.48550/arxiv.1704.01914 · pith_short_12: 4KH7NEJANHVI · pith_short_16: 4KH7NEJANHVIAIMA · pith_short_8: 4KH7NEJA

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/4KH7NEJANHVIAIMAFR7FFSMC2X \
  | 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: e28ff6912069ea8021802c7e52c982d5fbba188de49a2b6edd3a6d4287202c77

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "a9355bf56b2f255366dd449d8ed73bbac47548303ed2ecf8337006b45b17d3e8",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.CC",
    "submitted_at": "2017-04-06T16:27:29Z",
    "title_canon_sha256": "8675f48d2444fb65b3661ee96091548b7a1d1ff5acfc9d78e5f54ace886a7138"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1704.01914",
    "kind": "arxiv",
    "version": 11
  }
}