pith. sign in
Pith Number

pith:PGONQ5QW

pith:2009:PGONQ5QWPWHWIAUB4OPJLQ6OWS
not attested not anchored not stored refs pending

An improved linear bound on the number of perfect matchings in cubic graphs

Daniel Kral, Louis Esperet, Petr Skoda, Riste Skrekovski

arxiv:0901.3894 v1 · 2009-01-25 · math.CO

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

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

Canonical hash

799cd876167d8f640281e39e95c3ceb49b67874d55cf6bc56c2c6c4d7d53bcd8

Aliases

arxiv: 0901.3894 · arxiv_version: 0901.3894v1 · doi: 10.48550/arxiv.0901.3894 · pith_short_12: PGONQ5QWPWHW · pith_short_16: PGONQ5QWPWHWIAUB · pith_short_8: PGONQ5QW
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/PGONQ5QWPWHWIAUB4OPJLQ6OWS \
  | 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: 799cd876167d8f640281e39e95c3ceb49b67874d55cf6bc56c2c6c4d7d53bcd8
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "6ed99661efdf6dca28c931b2dc36b2056e315e0ba02a8374fe14db0406b130d1",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "math.CO",
    "submitted_at": "2009-01-25T13:20:16Z",
    "title_canon_sha256": "1a02dccd7369a2bc262ab5706269f6b9a64d0add061484733cebbb182b361f90"
  },
  "schema_version": "1.0",
  "source": {
    "id": "0901.3894",
    "kind": "arxiv",
    "version": 1
  }
}