{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:7QSZBJCURTCU333JQYGQYKGW5E","short_pith_number":"pith:7QSZBJCU","schema_version":"1.0","canonical_sha256":"fc2590a4548cc54def69860d0c28d6e933669adf267c3f99e890737d3c083e92","source":{"kind":"arxiv","id":"1606.00730","version":3},"attestation_state":"computed","paper":{"title":"Not all simple looking degree sequence problems are easy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Istv\\'an Mikl\\'os, P\\'eter L. Erd\\H{o}s","submitted_at":"2016-06-02T15:47:51Z","abstract_excerpt":"Degree sequence (DS) problems are around for at least hundred twenty years, and with the advent of network science, more and more complicated, structured DS problems were invented. Interestingly enough all those problems so far are computationally easy. It is clear, however, that we will find soon computationally hard DS problems. In this paper we want to find such hard DS problems with relatively simple definition.\n  For a vertex $v$ in the simple graph $G$ denote $d_i(v)$ the number of vertices at distance exactly $i$ from $v$. Then $d_1(v)$ is the usual degree of vertex $v.$ The vector $\\ma"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1606.00730","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-06-02T15:47:51Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"0bddbe5b40e293fbcf119599a8d3c28cc15b3a073674f2e5b140966c64e01cad","abstract_canon_sha256":"3541355df7c45114c166ef45e3e0d6dc052097b1f66a40ee5b27da88e01861d4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:38.138360Z","signature_b64":"UpZYb8hXF7CFytIGdnU5S+SoJhRPdU4fazLJP+cjZ+b2FoJyo8GO0qlm+uJ+95YlLUiGG/zxUkxB7CRxROTMCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc2590a4548cc54def69860d0c28d6e933669adf267c3f99e890737d3c083e92","last_reissued_at":"2026-05-18T00:15:38.137752Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:38.137752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Not all simple looking degree sequence problems are easy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Istv\\'an Mikl\\'os, P\\'eter L. Erd\\H{o}s","submitted_at":"2016-06-02T15:47:51Z","abstract_excerpt":"Degree sequence (DS) problems are around for at least hundred twenty years, and with the advent of network science, more and more complicated, structured DS problems were invented. Interestingly enough all those problems so far are computationally easy. It is clear, however, that we will find soon computationally hard DS problems. In this paper we want to find such hard DS problems with relatively simple definition.\n  For a vertex $v$ in the simple graph $G$ denote $d_i(v)$ the number of vertices at distance exactly $i$ from $v$. Then $d_1(v)$ is the usual degree of vertex $v.$ The vector $\\ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.00730","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1606.00730","created_at":"2026-05-18T00:15:38.137841+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.00730v3","created_at":"2026-05-18T00:15:38.137841+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.00730","created_at":"2026-05-18T00:15:38.137841+00:00"},{"alias_kind":"pith_short_12","alias_value":"7QSZBJCURTCU","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"7QSZBJCURTCU333J","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"7QSZBJCU","created_at":"2026-05-18T12:30:04.600751+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E","json":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E.json","graph_json":"https://pith.science/api/pith-number/7QSZBJCURTCU333JQYGQYKGW5E/graph.json","events_json":"https://pith.science/api/pith-number/7QSZBJCURTCU333JQYGQYKGW5E/events.json","paper":"https://pith.science/paper/7QSZBJCU"},"agent_actions":{"view_html":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E","download_json":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E.json","view_paper":"https://pith.science/paper/7QSZBJCU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.00730&json=true","fetch_graph":"https://pith.science/api/pith-number/7QSZBJCURTCU333JQYGQYKGW5E/graph.json","fetch_events":"https://pith.science/api/pith-number/7QSZBJCURTCU333JQYGQYKGW5E/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E/action/storage_attestation","attest_author":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E/action/author_attestation","sign_citation":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E/action/citation_signature","submit_replication":"https://pith.science/pith/7QSZBJCURTCU333JQYGQYKGW5E/action/replication_record"}},"created_at":"2026-05-18T00:15:38.137841+00:00","updated_at":"2026-05-18T00:15:38.137841+00:00"}