Pith Number
pith:3IL6ZHXA
pith:2009:3IL6ZHXA3EXY2TLT2CN5JPB6LE
not attested
not anchored
not stored
refs pending
A $(\log n)^{\Omega(1)}$ integrality gap for the Sparsest Cut SDP
arxiv:0910.2024 v2 · 2009-10-11 · cs.DS · math.FA
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{3IL6ZHXA3EXY2TLT2CN5JPB6LE}
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
· sign in to
claim
4
Citations
5
Replications
✓
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
Receipt and verification
| First computed | 2026-07-04T17:16:03.778378Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
da17ec9ee0d92f8d4d73d09bd4bc3e5900b4bd411fa8443e9cde4bc4bff6774f
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/3IL6ZHXA3EXY2TLT2CN5JPB6LE \
| 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: da17ec9ee0d92f8d4d73d09bd4bc3e5900b4bd411fa8443e9cde4bc4bff6774f
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "8f7ee595d45625adea62213df8f2f6af876c217acb4f0cad493a23e8c7de1d45",
"cross_cats_sorted": [
"math.FA"
],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "cs.DS",
"submitted_at": "2009-10-11T17:39:05Z",
"title_canon_sha256": "60bb8339a7f3d2f80ae15f132ac406b45b8df52b0ceeffff2781d63ee17e3e03"
},
"schema_version": "1.0",
"source": {
"id": "0910.2024",
"kind": "arxiv",
"version": 2
}
}