{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:M5OKICZ5I7BSVT5RJFU56FJ5QU","short_pith_number":"pith:M5OKICZ5","canonical_record":{"source":{"id":"1310.1166","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-04T04:56:03Z","cross_cats_sorted":[],"title_canon_sha256":"09c5b2c80532a127701ae585ce28b5d366a7dc8c6a25dfbad6f32093072f7e36","abstract_canon_sha256":"71ef56473a0440b290817c44ebee57bde56e0e027b76270d85afe665154017a6"},"schema_version":"1.0"},"canonical_sha256":"675ca40b3d47c32acfb14969df153d8530ff4dd275fa2fd3bf133f91508eb26b","source":{"kind":"arxiv","id":"1310.1166","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.1166","created_at":"2026-05-18T01:19:39Z"},{"alias_kind":"arxiv_version","alias_value":"1310.1166v2","created_at":"2026-05-18T01:19:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.1166","created_at":"2026-05-18T01:19:39Z"},{"alias_kind":"pith_short_12","alias_value":"M5OKICZ5I7BS","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"M5OKICZ5I7BSVT5R","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"M5OKICZ5","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:M5OKICZ5I7BSVT5RJFU56FJ5QU","target":"record","payload":{"canonical_record":{"source":{"id":"1310.1166","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-04T04:56:03Z","cross_cats_sorted":[],"title_canon_sha256":"09c5b2c80532a127701ae585ce28b5d366a7dc8c6a25dfbad6f32093072f7e36","abstract_canon_sha256":"71ef56473a0440b290817c44ebee57bde56e0e027b76270d85afe665154017a6"},"schema_version":"1.0"},"canonical_sha256":"675ca40b3d47c32acfb14969df153d8530ff4dd275fa2fd3bf133f91508eb26b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:39.070592Z","signature_b64":"eojJkUImTcT/OaFQ3io/QqHDzFfCnq1iKS4AxsOqtBgoAeM/4zczmsKazGLhjlienZP/FssgTc5YuiEm/b+7CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"675ca40b3d47c32acfb14969df153d8530ff4dd275fa2fd3bf133f91508eb26b","last_reissued_at":"2026-05-18T01:19:39.070110Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:39.070110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1310.1166","source_version":2,"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:19:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r0iI1ZkQEVMzYxPBxA44E75dtnBaMBd/UXYIlFxyPk7AnQE4KXYriBDq5vv5vgMi7j3+Jwu8IL/QuHCfpVGaCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:30:45.041173Z"},"content_sha256":"36afbd52edf8b8f1a12c36c837f08248ab186559715de0718b5680378822de0d","schema_version":"1.0","event_id":"sha256:36afbd52edf8b8f1a12c36c837f08248ab186559715de0718b5680378822de0d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:M5OKICZ5I7BSVT5RJFU56FJ5QU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Flipping Edge-Labelled Triangulations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Anna Lubiw, Prosenjit Bose, Sander Verdonschot, Vinayak Pathak","submitted_at":"2013-10-04T04:56:03Z","abstract_excerpt":"Flips in triangulations have received a lot of attention over the past decades. However, the problem of tracking where particular edges go during the flipping process has not been addressed. We examine this question by attaching unique labels to the triangulation edges. We introduce the concept of the orbit of an edge $e$, which is the set of all edges reachable from $e$ via flips.\n  We establish the first upper and lower bounds on the diameter of the flip graph in this setting. Specifically, we prove tight $\\Theta(n \\log n)$ bounds for edge-labelled triangulations of $n$-vertex convex polygon"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.1166","kind":"arxiv","version":2},"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:19:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gkTgyQFsWXWBgNOOOqYXUQJNN7FR5g6kG2jH0JzWKkxAM+kZjkYZVsyWP+53i8iG9mWtl71tvpDlgPum5JVoCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:30:45.041718Z"},"content_sha256":"a433c5ef276a8f1c3fe4aab900f6dece00dd6d326c25defea4a66ffa822a4ba3","schema_version":"1.0","event_id":"sha256:a433c5ef276a8f1c3fe4aab900f6dece00dd6d326c25defea4a66ffa822a4ba3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU/bundle.json","state_url":"https://pith.science/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU/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-25T18:30:45Z","links":{"resolver":"https://pith.science/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU","bundle":"https://pith.science/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU/bundle.json","state":"https://pith.science/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M5OKICZ5I7BSVT5RJFU56FJ5QU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:M5OKICZ5I7BSVT5RJFU56FJ5QU","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":"71ef56473a0440b290817c44ebee57bde56e0e027b76270d85afe665154017a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-04T04:56:03Z","title_canon_sha256":"09c5b2c80532a127701ae585ce28b5d366a7dc8c6a25dfbad6f32093072f7e36"},"schema_version":"1.0","source":{"id":"1310.1166","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.1166","created_at":"2026-05-18T01:19:39Z"},{"alias_kind":"arxiv_version","alias_value":"1310.1166v2","created_at":"2026-05-18T01:19:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.1166","created_at":"2026-05-18T01:19:39Z"},{"alias_kind":"pith_short_12","alias_value":"M5OKICZ5I7BS","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"M5OKICZ5I7BSVT5R","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"M5OKICZ5","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:a433c5ef276a8f1c3fe4aab900f6dece00dd6d326c25defea4a66ffa822a4ba3","target":"graph","created_at":"2026-05-18T01:19:39Z","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":"Flips in triangulations have received a lot of attention over the past decades. However, the problem of tracking where particular edges go during the flipping process has not been addressed. We examine this question by attaching unique labels to the triangulation edges. We introduce the concept of the orbit of an edge $e$, which is the set of all edges reachable from $e$ via flips.\n  We establish the first upper and lower bounds on the diameter of the flip graph in this setting. Specifically, we prove tight $\\Theta(n \\log n)$ bounds for edge-labelled triangulations of $n$-vertex convex polygon","authors_text":"Anna Lubiw, Prosenjit Bose, Sander Verdonschot, Vinayak Pathak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-04T04:56:03Z","title":"Flipping Edge-Labelled Triangulations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.1166","kind":"arxiv","version":2},"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:36afbd52edf8b8f1a12c36c837f08248ab186559715de0718b5680378822de0d","target":"record","created_at":"2026-05-18T01:19:39Z","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":"71ef56473a0440b290817c44ebee57bde56e0e027b76270d85afe665154017a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-04T04:56:03Z","title_canon_sha256":"09c5b2c80532a127701ae585ce28b5d366a7dc8c6a25dfbad6f32093072f7e36"},"schema_version":"1.0","source":{"id":"1310.1166","kind":"arxiv","version":2}},"canonical_sha256":"675ca40b3d47c32acfb14969df153d8530ff4dd275fa2fd3bf133f91508eb26b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"675ca40b3d47c32acfb14969df153d8530ff4dd275fa2fd3bf133f91508eb26b","first_computed_at":"2026-05-18T01:19:39.070110Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:39.070110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eojJkUImTcT/OaFQ3io/QqHDzFfCnq1iKS4AxsOqtBgoAeM/4zczmsKazGLhjlienZP/FssgTc5YuiEm/b+7CA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:39.070592Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.1166","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:36afbd52edf8b8f1a12c36c837f08248ab186559715de0718b5680378822de0d","sha256:a433c5ef276a8f1c3fe4aab900f6dece00dd6d326c25defea4a66ffa822a4ba3"],"state_sha256":"2b86a08da99c3fe05a5efe8b38110cdf20cf1a902d985118659d555aa7f238f2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l1h8t8uEV10rcWenbny8SOfCrsz6/4C3swYN/JKj4+094EN66Tc4Lwpw3owXjMxt2hTjmRemEGEcVm42fQ4VBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T18:30:45.045231Z","bundle_sha256":"03282eda49159bca696ff19c1f1b5a49d8432b86d96f31468eddcaa844bb5415"}}