{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:56I7WN7XLTO3PKISKIWMQO67XJ","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":"067aeef2b234896a86a17ff9a60a8bc2aee7610e07ac7c9556917f5bbbda0943","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-24T17:03:27Z","title_canon_sha256":"a8e310ca88a67bfef96b8b4058d5267b799aa8a4203d9d795e0eae21b6fad594"},"schema_version":"1.0","source":{"id":"1509.07438","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07438","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07438v1","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07438","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"pith_short_12","alias_value":"56I7WN7XLTO3","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"56I7WN7XLTO3PKIS","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"56I7WN7X","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:2fe58a3aa02c1b28cc5fc261ee9daef00f067bbbf8dae3252b500ba01adb7b31","target":"graph","created_at":"2026-05-18T01:32:08Z","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":"The edit distance between two graphs on the same labeled vertex set is defined to be the size of the symmetric difference of the edge sets. The edit distance function of a hereditary property $\\mathcal{H}$ is a function of $p\\in [0,1]$ that measures, in the limit, the maximum normalized edit distance between a graph of density $p$ and $\\mathcal{H}$.\n  In this paper, we address the edit distance function for $\\mbox{Forb}(H)$, where $H=C_h^t$, the $t^{\\rm th}$ power of the cycle of length $h$. For $h\\geq 2t(t+1)+1$ and $h$ not divisible by $t+1$, we determine the function for all values of $p$. ","authors_text":"Chelsea Peck, Ryan R. Martin, Zhanar Berikkyzy","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-24T17:03:27Z","title":"On the Edit Distance of Powers of Cycles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07438","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:2820301e5ccc0aa44233a30745c73f38a57d8a1aaf3f079b98352fe970ac4ab2","target":"record","created_at":"2026-05-18T01:32:08Z","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":"067aeef2b234896a86a17ff9a60a8bc2aee7610e07ac7c9556917f5bbbda0943","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-24T17:03:27Z","title_canon_sha256":"a8e310ca88a67bfef96b8b4058d5267b799aa8a4203d9d795e0eae21b6fad594"},"schema_version":"1.0","source":{"id":"1509.07438","kind":"arxiv","version":1}},"canonical_sha256":"ef91fb37f75cddb7a912522cc83bdfba660caae4279332832d8ca992914b5158","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef91fb37f75cddb7a912522cc83bdfba660caae4279332832d8ca992914b5158","first_computed_at":"2026-05-18T01:32:08.954290Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:08.954290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"76RzqsCQVauDpUEIs+T9gCXgsgQdQrYWiYWkeaIwVIRbMzCOheCYIXh6Tfl3Q2pPvZokZhPRAokBtSUj4KdaCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:08.955070Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.07438","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2820301e5ccc0aa44233a30745c73f38a57d8a1aaf3f079b98352fe970ac4ab2","sha256:2fe58a3aa02c1b28cc5fc261ee9daef00f067bbbf8dae3252b500ba01adb7b31"],"state_sha256":"0d28029f30a68ea62159740744a2e418cba06f31b7f2ddbe1edda32a7e751c6d"}