pith. sign in
Pith Number

pith:SL52LNGB

pith:2019:SL52LNGB4EV7Y7ZC2DEDVG46OH
not attested not anchored not stored refs pending

The intersection of two vertex coloring problems

Angele M. Foley, Chinh T. Hoang, Dallas J. Fraser, Kevin Holmes, Tom P. LaMantia

arxiv:1904.08180 v1 · 2019-04-17 · cs.DM · math.CO

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

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-05-17T23:48:18.494199Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

92fba5b4c1e12bfc7f22d0c83a9b9e71cbdeaf6c7522a0ae7c6c32943a2b3bb2

Aliases

arxiv: 1904.08180 · arxiv_version: 1904.08180v1 · doi: 10.48550/arxiv.1904.08180 · pith_short_12: SL52LNGB4EV7 · pith_short_16: SL52LNGB4EV7Y7ZC · pith_short_8: SL52LNGB
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/SL52LNGB4EV7Y7ZC2DEDVG46OH \
  | 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: 92fba5b4c1e12bfc7f22d0c83a9b9e71cbdeaf6c7522a0ae7c6c32943a2b3bb2
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "45ea8503cac7d2aa2e982be081ba5e4b29d307dcbc5ee31a916b21326c57a2dc",
    "cross_cats_sorted": [
      "math.CO"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DM",
    "submitted_at": "2019-04-17T10:56:02Z",
    "title_canon_sha256": "e41514ce09e16c4a47ceaeebdbc1688fdb7a52ac42e8158d8174fb5ce35e60e6"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1904.08180",
    "kind": "arxiv",
    "version": 1
  }
}