{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:3CKN6X43FUCKZFTJ3M3R7DFW4U","short_pith_number":"pith:3CKN6X43","canonical_record":{"source":{"id":"1902.06103","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-02-16T13:47:27Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"3e0bec0ef5804d9ef8b43b6b5696b935a337798dc43b0e6eb3d7cf924a59c3aa","abstract_canon_sha256":"9214094c36ddb1a0edeab91c83440240af94e8bdb18786860b2a3d163cf48720"},"schema_version":"1.0"},"canonical_sha256":"d894df5f9b2d04ac9669db371f8cb6e51c15665f418898314ffce3e87e344550","source":{"kind":"arxiv","id":"1902.06103","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.06103","created_at":"2026-05-17T23:52:58Z"},{"alias_kind":"arxiv_version","alias_value":"1902.06103v1","created_at":"2026-05-17T23:52:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.06103","created_at":"2026-05-17T23:52:58Z"},{"alias_kind":"pith_short_12","alias_value":"3CKN6X43FUCK","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3CKN6X43FUCKZFTJ","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3CKN6X43","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:3CKN6X43FUCKZFTJ3M3R7DFW4U","target":"record","payload":{"canonical_record":{"source":{"id":"1902.06103","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-02-16T13:47:27Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"3e0bec0ef5804d9ef8b43b6b5696b935a337798dc43b0e6eb3d7cf924a59c3aa","abstract_canon_sha256":"9214094c36ddb1a0edeab91c83440240af94e8bdb18786860b2a3d163cf48720"},"schema_version":"1.0"},"canonical_sha256":"d894df5f9b2d04ac9669db371f8cb6e51c15665f418898314ffce3e87e344550","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:58.141719Z","signature_b64":"wYOX+I67xA6Z0AwAUI43U40fqRzTKfQzQ0Ijxum8o1NG552jyT8Up5ShOKIQtmDqtzxlWI3nkurfFYdRlLcLBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d894df5f9b2d04ac9669db371f8cb6e51c15665f418898314ffce3e87e344550","last_reissued_at":"2026-05-17T23:52:58.141205Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:58.141205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.06103","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-17T23:52:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6DMwjigeNjGGdiWtlBAf2S3uWf5pBELQ0FGfaNfpdOzPRf4V0RtQADxxoHpbiyqRpZO74DybRtBfRLSBsNLaCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:55:26.218079Z"},"content_sha256":"d653efa519d3f1ef38c3e8a6c54080f931f828a2a954334ffb6f6ed8a0672856","schema_version":"1.0","event_id":"sha256:d653efa519d3f1ef38c3e8a6c54080f931f828a2a954334ffb6f6ed8a0672856"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:3CKN6X43FUCKZFTJ3M3R7DFW4U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Flip distances between graph orientations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"math.CO","authors_text":"Birgit Vogtenhuber, Jean Cardinal, Kolja Knauer, Oswin Aichholzer, Raphael Steiner, Tony Huynh, Torsten M\\\"utze","submitted_at":"2019-02-16T13:47:27Z","abstract_excerpt":"Flip graphs are a ubiquitous class of graphs, which encode relations induced on a set of combinatorial objects by elementary, local changes. Skeletons of associahedra, for instance, are the graphs induced by quadrilateral flips in triangulations of a convex polygon. For some definition of a flip graph, a natural computational problem to consider is the flip distance: Given two objects, what is the minimum number of flips needed to transform one into the other?\n  We consider flip graphs on orientations of simple graphs, where flips consist of reversing the direction of some edges. More precisel"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.06103","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-17T23:52:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tIlBpE5rapAoqXgzkMS3JrFOy3y+LTeK4qgDFd/KYxS6+tnaNwPmMsd7/DvZEGXLgxTLfEAApALpCMMt6V0vAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:55:26.218779Z"},"content_sha256":"2613bf773b7fd4e95750abcc4abb07c8124c94d9706899cfb45288515daffb13","schema_version":"1.0","event_id":"sha256:2613bf773b7fd4e95750abcc4abb07c8124c94d9706899cfb45288515daffb13"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U/bundle.json","state_url":"https://pith.science/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U/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-26T00:55:26Z","links":{"resolver":"https://pith.science/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U","bundle":"https://pith.science/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U/bundle.json","state":"https://pith.science/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3CKN6X43FUCKZFTJ3M3R7DFW4U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:3CKN6X43FUCKZFTJ3M3R7DFW4U","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":"9214094c36ddb1a0edeab91c83440240af94e8bdb18786860b2a3d163cf48720","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-02-16T13:47:27Z","title_canon_sha256":"3e0bec0ef5804d9ef8b43b6b5696b935a337798dc43b0e6eb3d7cf924a59c3aa"},"schema_version":"1.0","source":{"id":"1902.06103","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.06103","created_at":"2026-05-17T23:52:58Z"},{"alias_kind":"arxiv_version","alias_value":"1902.06103v1","created_at":"2026-05-17T23:52:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.06103","created_at":"2026-05-17T23:52:58Z"},{"alias_kind":"pith_short_12","alias_value":"3CKN6X43FUCK","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3CKN6X43FUCKZFTJ","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3CKN6X43","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:2613bf773b7fd4e95750abcc4abb07c8124c94d9706899cfb45288515daffb13","target":"graph","created_at":"2026-05-17T23:52:58Z","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":"Flip graphs are a ubiquitous class of graphs, which encode relations induced on a set of combinatorial objects by elementary, local changes. Skeletons of associahedra, for instance, are the graphs induced by quadrilateral flips in triangulations of a convex polygon. For some definition of a flip graph, a natural computational problem to consider is the flip distance: Given two objects, what is the minimum number of flips needed to transform one into the other?\n  We consider flip graphs on orientations of simple graphs, where flips consist of reversing the direction of some edges. More precisel","authors_text":"Birgit Vogtenhuber, Jean Cardinal, Kolja Knauer, Oswin Aichholzer, Raphael Steiner, Tony Huynh, Torsten M\\\"utze","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-02-16T13:47:27Z","title":"Flip distances between graph orientations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.06103","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:d653efa519d3f1ef38c3e8a6c54080f931f828a2a954334ffb6f6ed8a0672856","target":"record","created_at":"2026-05-17T23:52:58Z","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":"9214094c36ddb1a0edeab91c83440240af94e8bdb18786860b2a3d163cf48720","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-02-16T13:47:27Z","title_canon_sha256":"3e0bec0ef5804d9ef8b43b6b5696b935a337798dc43b0e6eb3d7cf924a59c3aa"},"schema_version":"1.0","source":{"id":"1902.06103","kind":"arxiv","version":1}},"canonical_sha256":"d894df5f9b2d04ac9669db371f8cb6e51c15665f418898314ffce3e87e344550","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d894df5f9b2d04ac9669db371f8cb6e51c15665f418898314ffce3e87e344550","first_computed_at":"2026-05-17T23:52:58.141205Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:58.141205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wYOX+I67xA6Z0AwAUI43U40fqRzTKfQzQ0Ijxum8o1NG552jyT8Up5ShOKIQtmDqtzxlWI3nkurfFYdRlLcLBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:58.141719Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.06103","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d653efa519d3f1ef38c3e8a6c54080f931f828a2a954334ffb6f6ed8a0672856","sha256:2613bf773b7fd4e95750abcc4abb07c8124c94d9706899cfb45288515daffb13"],"state_sha256":"dd927fcad832d7d54230c7e71dcf31c1fd0e46f7c1a672c4ad582a725086849c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uHGB9PTBV++vc3svOE7N3UA246wV+SS3fqU8WnSID8Pzm9uTbmr22S9wo6rGvlv7rfQHTqrQ/MGj0vvc/dI4Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T00:55:26.222636Z","bundle_sha256":"68f829b5e5a233c9393deb4da2845cb568ec84a6113f32c7018e2b7f9942d228"}}