{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:DWDFYRW2XYIQYLLNDAQOV34SNQ","short_pith_number":"pith:DWDFYRW2","canonical_record":{"source":{"id":"1409.8196","kind":"arxiv","version":7},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2014-09-29T17:16:32Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"002cde86dd5358cd084c0b94fdac113e67fadff4205cc87fd2e09505a4620bb0","abstract_canon_sha256":"20312b11944bd63b395aed36f800bc9a363a03735aca1ce72b74a50ce0dbfc67"},"schema_version":"1.0"},"canonical_sha256":"1d865c46dabe110c2d6d1820eaef926c1b93dc4c7109254a887f5b30dd86beb0","source":{"kind":"arxiv","id":"1409.8196","version":7},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.8196","created_at":"2026-05-18T00:51:03Z"},{"alias_kind":"arxiv_version","alias_value":"1409.8196v7","created_at":"2026-05-18T00:51:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.8196","created_at":"2026-05-18T00:51:03Z"},{"alias_kind":"pith_short_12","alias_value":"DWDFYRW2XYIQ","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DWDFYRW2XYIQYLLN","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DWDFYRW2","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:DWDFYRW2XYIQYLLNDAQOV34SNQ","target":"record","payload":{"canonical_record":{"source":{"id":"1409.8196","kind":"arxiv","version":7},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2014-09-29T17:16:32Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"002cde86dd5358cd084c0b94fdac113e67fadff4205cc87fd2e09505a4620bb0","abstract_canon_sha256":"20312b11944bd63b395aed36f800bc9a363a03735aca1ce72b74a50ce0dbfc67"},"schema_version":"1.0"},"canonical_sha256":"1d865c46dabe110c2d6d1820eaef926c1b93dc4c7109254a887f5b30dd86beb0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:51:03.508332Z","signature_b64":"DTuSloR8t6CtMLaBb3f4j+vL8tzPldeAJ+i4jMwBB/0ZdclHlUAJePStt100qRaZTlDgrCXE3eUJyy0JSgMxAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d865c46dabe110c2d6d1820eaef926c1b93dc4c7109254a887f5b30dd86beb0","last_reissued_at":"2026-05-18T00:51:03.507870Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:51:03.507870Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.8196","source_version":7,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:51:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+so6QlxaQYlXNKhrFmjkpjuwiwEClSc3KyO4pE1hp/TxNX8bjpxVVrh3ruC3+TeFY1QelFrFfqCLULrWPOU6Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:23:03.708948Z"},"content_sha256":"863ec34a072812c6e13f425ffb09ad81d95e488f21055cf3fdcda8a3fd6334d2","schema_version":"1.0","event_id":"sha256:863ec34a072812c6e13f425ffb09ad81d95e488f21055cf3fdcda8a3fd6334d2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:DWDFYRW2XYIQYLLNDAQOV34SNQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hyperbolicity, degeneracy, and expansion of random intersection graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.SI","authors_text":"Blair D. Sullivan, Felix Reidl, Fernando S\\'anchez Villaamil, Matthew Farrell, Nathan Lemons, Timothy Goodrich","submitted_at":"2014-09-29T17:16:32Z","abstract_excerpt":"We establish the conditions under which several algorithmically exploitable structural features hold for random intersection graphs, a natural model for many real-world networks where edges correspond to shared attributes. Specifically, we fully characterize the degeneracy of random intersection graphs, and prove that the model asymptotically almost surely produces graphs with hyperbolicity at least $\\log{n}$. Further, we prove that in the parametric regime where random intersection graphs are degenerate an even stronger notion of sparseness, so called bounded expansion, holds with high probab"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.8196","kind":"arxiv","version":7},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:51:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZRAtMgiszWjK8WlLl2DI0kuQR/aMJnv7LqjszdlUYykJh53nQTGA4Ag8+/giAHpfcZ/vxTRxvg6/miY0njI1Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:23:03.709348Z"},"content_sha256":"087bb52a03641a2b349c568a127a4969f619dd3b5280bbc9e6dbe107169f5cde","schema_version":"1.0","event_id":"sha256:087bb52a03641a2b349c568a127a4969f619dd3b5280bbc9e6dbe107169f5cde"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ/bundle.json","state_url":"https://pith.science/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T06:23:03Z","links":{"resolver":"https://pith.science/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ","bundle":"https://pith.science/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ/bundle.json","state":"https://pith.science/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DWDFYRW2XYIQYLLNDAQOV34SNQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DWDFYRW2XYIQYLLNDAQOV34SNQ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"20312b11944bd63b395aed36f800bc9a363a03735aca1ce72b74a50ce0dbfc67","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2014-09-29T17:16:32Z","title_canon_sha256":"002cde86dd5358cd084c0b94fdac113e67fadff4205cc87fd2e09505a4620bb0"},"schema_version":"1.0","source":{"id":"1409.8196","kind":"arxiv","version":7}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.8196","created_at":"2026-05-18T00:51:03Z"},{"alias_kind":"arxiv_version","alias_value":"1409.8196v7","created_at":"2026-05-18T00:51:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.8196","created_at":"2026-05-18T00:51:03Z"},{"alias_kind":"pith_short_12","alias_value":"DWDFYRW2XYIQ","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DWDFYRW2XYIQYLLN","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DWDFYRW2","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:087bb52a03641a2b349c568a127a4969f619dd3b5280bbc9e6dbe107169f5cde","target":"graph","created_at":"2026-05-18T00:51:03Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We establish the conditions under which several algorithmically exploitable structural features hold for random intersection graphs, a natural model for many real-world networks where edges correspond to shared attributes. Specifically, we fully characterize the degeneracy of random intersection graphs, and prove that the model asymptotically almost surely produces graphs with hyperbolicity at least $\\log{n}$. Further, we prove that in the parametric regime where random intersection graphs are degenerate an even stronger notion of sparseness, so called bounded expansion, holds with high probab","authors_text":"Blair D. Sullivan, Felix Reidl, Fernando S\\'anchez Villaamil, Matthew Farrell, Nathan Lemons, Timothy Goodrich","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2014-09-29T17:16:32Z","title":"Hyperbolicity, degeneracy, and expansion of random intersection graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.8196","kind":"arxiv","version":7},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:863ec34a072812c6e13f425ffb09ad81d95e488f21055cf3fdcda8a3fd6334d2","target":"record","created_at":"2026-05-18T00:51:03Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"20312b11944bd63b395aed36f800bc9a363a03735aca1ce72b74a50ce0dbfc67","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2014-09-29T17:16:32Z","title_canon_sha256":"002cde86dd5358cd084c0b94fdac113e67fadff4205cc87fd2e09505a4620bb0"},"schema_version":"1.0","source":{"id":"1409.8196","kind":"arxiv","version":7}},"canonical_sha256":"1d865c46dabe110c2d6d1820eaef926c1b93dc4c7109254a887f5b30dd86beb0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d865c46dabe110c2d6d1820eaef926c1b93dc4c7109254a887f5b30dd86beb0","first_computed_at":"2026-05-18T00:51:03.507870Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:51:03.507870Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DTuSloR8t6CtMLaBb3f4j+vL8tzPldeAJ+i4jMwBB/0ZdclHlUAJePStt100qRaZTlDgrCXE3eUJyy0JSgMxAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:51:03.508332Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.8196","source_kind":"arxiv","source_version":7}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:863ec34a072812c6e13f425ffb09ad81d95e488f21055cf3fdcda8a3fd6334d2","sha256:087bb52a03641a2b349c568a127a4969f619dd3b5280bbc9e6dbe107169f5cde"],"state_sha256":"8ab1e87c7267d46e2a711ea0f88ddf34285d3cdb018bd89288828d9d3f16b8f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cGXPRUauBrnSzk4eDwY0CYG14ZEFJJ0uNl+VLTc+4zoBk0hBIpFRrtlgQxEPv6b6CH9KYRdYOcraS7TjMPy7Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:23:03.711564Z","bundle_sha256":"191adf72e795a6d96cbbceded71c33316340cb653694f45bb857e8229d34e9ef"}}