{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TCMP3OKVHDYKQW7ZRMYQLJVXHS","short_pith_number":"pith:TCMP3OKV","canonical_record":{"source":{"id":"1509.07076","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-09-23T17:55:28Z","cross_cats_sorted":[],"title_canon_sha256":"b7bb53ec5e1d61cead9e535c9c03210261eb6ae81f2477f9264abeddad6d259b","abstract_canon_sha256":"b0ee307471786b7e1f84b34b79d19143e2eb659e7d130a822dbd8cf8956c4a6f"},"schema_version":"1.0"},"canonical_sha256":"9898fdb95538f0a85bf98b3105a6b73c80bb8ac9b3d3d63a0f3802b94cd825f1","source":{"kind":"arxiv","id":"1509.07076","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07076","created_at":"2026-05-18T01:32:16Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07076v1","created_at":"2026-05-18T01:32:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07076","created_at":"2026-05-18T01:32:16Z"},{"alias_kind":"pith_short_12","alias_value":"TCMP3OKVHDYK","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TCMP3OKVHDYKQW7Z","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TCMP3OKV","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TCMP3OKVHDYKQW7ZRMYQLJVXHS","target":"record","payload":{"canonical_record":{"source":{"id":"1509.07076","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-09-23T17:55:28Z","cross_cats_sorted":[],"title_canon_sha256":"b7bb53ec5e1d61cead9e535c9c03210261eb6ae81f2477f9264abeddad6d259b","abstract_canon_sha256":"b0ee307471786b7e1f84b34b79d19143e2eb659e7d130a822dbd8cf8956c4a6f"},"schema_version":"1.0"},"canonical_sha256":"9898fdb95538f0a85bf98b3105a6b73c80bb8ac9b3d3d63a0f3802b94cd825f1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:16.994910Z","signature_b64":"H3Rd183YZXQYETNj8R6rZEiE8wi3crrvY9bxp+wcliDp9WbHK4vwZqWrtRkcXy/6ye5saQN35+qwoFiIrmR6Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9898fdb95538f0a85bf98b3105a6b73c80bb8ac9b3d3d63a0f3802b94cd825f1","last_reissued_at":"2026-05-18T01:32:16.994228Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:16.994228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.07076","source_version":1,"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-18T01:32:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NpIkOPeXOjMwJOTphlNADGAISDGwyzk/ya2iMqbLUD9CtOkTl7Wn0qj7Gf+78UPrCCF9i+8+BIeLTJIQi9ZUBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T19:27:23.577760Z"},"content_sha256":"16f6b6c8c304ad1c0a54b6fbe19f572136c2147a00642655166132006889fa6d","schema_version":"1.0","event_id":"sha256:16f6b6c8c304ad1c0a54b6fbe19f572136c2147a00642655166132006889fa6d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TCMP3OKVHDYKQW7ZRMYQLJVXHS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graphic Realizations of Joint-Degree Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Bradley Green, Georgios Amanatidis, Milena Mihail","submitted_at":"2015-09-23T17:55:28Z","abstract_excerpt":"In this paper we introduce extensions and modifications of the classical degree sequence graphic realization problem studied by Erd\\H{o}s-Gallai and Havel-Hakimi, as well as of the corresponding connected graphic realization version. We define the joint-degree matrix graphic (resp. connected graphic) realization problem, where in addition to the degree sequence, the exact number of desired edges between vertices of different degree classes is also specified. We give necessary and sufficient conditions, and polynomial time decision and construction algorithms for the graphic and connected graph"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07076","kind":"arxiv","version":1},"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-18T01:32:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SfYzpNsSG0djV3WH8yiQM+AqQikvAZP756BXcKx2dbmGyhr6QlLV3ALLj1Th6KpYoilcTAe7OwlX+tBZcWr4DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T19:27:23.578114Z"},"content_sha256":"d747ee16bcffe6877127a35257507fcecc15823a8ccb875096c45c3c0577d32b","schema_version":"1.0","event_id":"sha256:d747ee16bcffe6877127a35257507fcecc15823a8ccb875096c45c3c0577d32b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS/bundle.json","state_url":"https://pith.science/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS/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-22T19:27:23Z","links":{"resolver":"https://pith.science/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS","bundle":"https://pith.science/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS/bundle.json","state":"https://pith.science/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TCMP3OKVHDYKQW7ZRMYQLJVXHS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TCMP3OKVHDYKQW7ZRMYQLJVXHS","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":"b0ee307471786b7e1f84b34b79d19143e2eb659e7d130a822dbd8cf8956c4a6f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-09-23T17:55:28Z","title_canon_sha256":"b7bb53ec5e1d61cead9e535c9c03210261eb6ae81f2477f9264abeddad6d259b"},"schema_version":"1.0","source":{"id":"1509.07076","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07076","created_at":"2026-05-18T01:32:16Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07076v1","created_at":"2026-05-18T01:32:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07076","created_at":"2026-05-18T01:32:16Z"},{"alias_kind":"pith_short_12","alias_value":"TCMP3OKVHDYK","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TCMP3OKVHDYKQW7Z","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TCMP3OKV","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:d747ee16bcffe6877127a35257507fcecc15823a8ccb875096c45c3c0577d32b","target":"graph","created_at":"2026-05-18T01:32:16Z","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":"In this paper we introduce extensions and modifications of the classical degree sequence graphic realization problem studied by Erd\\H{o}s-Gallai and Havel-Hakimi, as well as of the corresponding connected graphic realization version. We define the joint-degree matrix graphic (resp. connected graphic) realization problem, where in addition to the degree sequence, the exact number of desired edges between vertices of different degree classes is also specified. We give necessary and sufficient conditions, and polynomial time decision and construction algorithms for the graphic and connected graph","authors_text":"Bradley Green, Georgios Amanatidis, Milena Mihail","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-09-23T17:55:28Z","title":"Graphic Realizations of Joint-Degree Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07076","kind":"arxiv","version":1},"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:16f6b6c8c304ad1c0a54b6fbe19f572136c2147a00642655166132006889fa6d","target":"record","created_at":"2026-05-18T01:32:16Z","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":"b0ee307471786b7e1f84b34b79d19143e2eb659e7d130a822dbd8cf8956c4a6f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-09-23T17:55:28Z","title_canon_sha256":"b7bb53ec5e1d61cead9e535c9c03210261eb6ae81f2477f9264abeddad6d259b"},"schema_version":"1.0","source":{"id":"1509.07076","kind":"arxiv","version":1}},"canonical_sha256":"9898fdb95538f0a85bf98b3105a6b73c80bb8ac9b3d3d63a0f3802b94cd825f1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9898fdb95538f0a85bf98b3105a6b73c80bb8ac9b3d3d63a0f3802b94cd825f1","first_computed_at":"2026-05-18T01:32:16.994228Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:16.994228Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H3Rd183YZXQYETNj8R6rZEiE8wi3crrvY9bxp+wcliDp9WbHK4vwZqWrtRkcXy/6ye5saQN35+qwoFiIrmR6Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:16.994910Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.07076","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16f6b6c8c304ad1c0a54b6fbe19f572136c2147a00642655166132006889fa6d","sha256:d747ee16bcffe6877127a35257507fcecc15823a8ccb875096c45c3c0577d32b"],"state_sha256":"ca61ee712c2bd0dfa3b58def4bf3a8c78b841d19796ed972889ebd95f9a0baa5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q1vPN8qPdH8smPiQPUhtEo74dI5U12iD6mF5kzrPICMuSM1i4drRf5uJa9Wm87U2K9B0y8pyiB1qwfYXHSY4BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T19:27:23.580066Z","bundle_sha256":"0209f5c8ec365b0333842b7f27fb6568cb2eb4318ce0d86d784704d01d027f6e"}}