{"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"}