{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:JE54B6DXAX33AIDHJFYV4H5N3G","short_pith_number":"pith:JE54B6DX","canonical_record":{"source":{"id":"1310.6955","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-25T15:14:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"71f9321b46b134d61af8d8800c58e3ba6e61769ce6f5ef8c4cd19c96184c7c43","abstract_canon_sha256":"582e7d1143dc2ad4746035ec375e3c20c515324b00dad58ca6324b9067ffc625"},"schema_version":"1.0"},"canonical_sha256":"493bc0f87705f7b0206749715e1fadd98420edeb4cd293757fb77bdb109a0425","source":{"kind":"arxiv","id":"1310.6955","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.6955","created_at":"2026-05-18T02:57:35Z"},{"alias_kind":"arxiv_version","alias_value":"1310.6955v2","created_at":"2026-05-18T02:57:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6955","created_at":"2026-05-18T02:57:35Z"},{"alias_kind":"pith_short_12","alias_value":"JE54B6DXAX33","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JE54B6DXAX33AIDH","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JE54B6DX","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:JE54B6DXAX33AIDHJFYV4H5N3G","target":"record","payload":{"canonical_record":{"source":{"id":"1310.6955","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-25T15:14:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"71f9321b46b134d61af8d8800c58e3ba6e61769ce6f5ef8c4cd19c96184c7c43","abstract_canon_sha256":"582e7d1143dc2ad4746035ec375e3c20c515324b00dad58ca6324b9067ffc625"},"schema_version":"1.0"},"canonical_sha256":"493bc0f87705f7b0206749715e1fadd98420edeb4cd293757fb77bdb109a0425","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:57:35.533108Z","signature_b64":"UE9aUFuzHtr/ereNsINbYo/xv3Iq+ssq6ZOFER3EgGDbwuUJc1y2WMTxVON75uWYuFs5SvU1bAATKbDSAZxTDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"493bc0f87705f7b0206749715e1fadd98420edeb4cd293757fb77bdb109a0425","last_reissued_at":"2026-05-18T02:57:35.532423Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:57:35.532423Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1310.6955","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-18T02:57:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AMu/wN7jGhc4vXUDHLTpf+X7GarHP4CPjEbku2AEmayK1oMmhxBWO6AIhiUTzi52u+aSRSDFlt6FQEYIS6Y1Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T01:25:56.221416Z"},"content_sha256":"a597ca57d89198ca662f90fadecc495aab073f658c4c0b14bd7669ea8f06096b","schema_version":"1.0","event_id":"sha256:a597ca57d89198ca662f90fadecc495aab073f658c4c0b14bd7669ea8f06096b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:JE54B6DXAX33AIDHJFYV4H5N3G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Monotone Simultaneous Embedding of Directed Paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Alexander Pilz, Birgit Vogtenhuber, Oswin Aichholzer, Sarah Lutteropp, Tamara Mchedlidze, Thomas Hackl","submitted_at":"2013-10-25T15:14:34Z","abstract_excerpt":"We study monotone simultaneous embeddings of upward planar digraphs, which are simultaneous embeddings where the drawing of each digraph is upward planar, and the directions of the upwardness of different graphs can differ. We first consider the special case where each digraph is a directed path. In contrast to the known result that any two directed paths admit a monotone simultaneous embedding, there exist examples of three paths that do not admit such an embedding for any possible choice of directions of monotonicity. We prove that if a monotone simultaneous embedding of three paths exists t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6955","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-18T02:57:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oHztiWyqnHZ73Og+7RIq4RZmSj+uy1kersFNdO7MiFsHXYJ/JU02adMmDLwV1KwWXlxHFqHYF+/cc9aCMh20Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T01:25:56.221772Z"},"content_sha256":"e8a16fcc5e257a9bbb1a245454bae229b9ed868529621a6b77f07ca8e16c485e","schema_version":"1.0","event_id":"sha256:e8a16fcc5e257a9bbb1a245454bae229b9ed868529621a6b77f07ca8e16c485e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JE54B6DXAX33AIDHJFYV4H5N3G/bundle.json","state_url":"https://pith.science/pith/JE54B6DXAX33AIDHJFYV4H5N3G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JE54B6DXAX33AIDHJFYV4H5N3G/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-06-04T01:25:56Z","links":{"resolver":"https://pith.science/pith/JE54B6DXAX33AIDHJFYV4H5N3G","bundle":"https://pith.science/pith/JE54B6DXAX33AIDHJFYV4H5N3G/bundle.json","state":"https://pith.science/pith/JE54B6DXAX33AIDHJFYV4H5N3G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JE54B6DXAX33AIDHJFYV4H5N3G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JE54B6DXAX33AIDHJFYV4H5N3G","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":"582e7d1143dc2ad4746035ec375e3c20c515324b00dad58ca6324b9067ffc625","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-25T15:14:34Z","title_canon_sha256":"71f9321b46b134d61af8d8800c58e3ba6e61769ce6f5ef8c4cd19c96184c7c43"},"schema_version":"1.0","source":{"id":"1310.6955","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.6955","created_at":"2026-05-18T02:57:35Z"},{"alias_kind":"arxiv_version","alias_value":"1310.6955v2","created_at":"2026-05-18T02:57:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6955","created_at":"2026-05-18T02:57:35Z"},{"alias_kind":"pith_short_12","alias_value":"JE54B6DXAX33","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JE54B6DXAX33AIDH","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JE54B6DX","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:e8a16fcc5e257a9bbb1a245454bae229b9ed868529621a6b77f07ca8e16c485e","target":"graph","created_at":"2026-05-18T02:57:35Z","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":"We study monotone simultaneous embeddings of upward planar digraphs, which are simultaneous embeddings where the drawing of each digraph is upward planar, and the directions of the upwardness of different graphs can differ. We first consider the special case where each digraph is a directed path. In contrast to the known result that any two directed paths admit a monotone simultaneous embedding, there exist examples of three paths that do not admit such an embedding for any possible choice of directions of monotonicity. We prove that if a monotone simultaneous embedding of three paths exists t","authors_text":"Alexander Pilz, Birgit Vogtenhuber, Oswin Aichholzer, Sarah Lutteropp, Tamara Mchedlidze, Thomas Hackl","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-25T15:14:34Z","title":"Monotone Simultaneous Embedding of Directed Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6955","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:a597ca57d89198ca662f90fadecc495aab073f658c4c0b14bd7669ea8f06096b","target":"record","created_at":"2026-05-18T02:57:35Z","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":"582e7d1143dc2ad4746035ec375e3c20c515324b00dad58ca6324b9067ffc625","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-10-25T15:14:34Z","title_canon_sha256":"71f9321b46b134d61af8d8800c58e3ba6e61769ce6f5ef8c4cd19c96184c7c43"},"schema_version":"1.0","source":{"id":"1310.6955","kind":"arxiv","version":2}},"canonical_sha256":"493bc0f87705f7b0206749715e1fadd98420edeb4cd293757fb77bdb109a0425","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"493bc0f87705f7b0206749715e1fadd98420edeb4cd293757fb77bdb109a0425","first_computed_at":"2026-05-18T02:57:35.532423Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:57:35.532423Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UE9aUFuzHtr/ereNsINbYo/xv3Iq+ssq6ZOFER3EgGDbwuUJc1y2WMTxVON75uWYuFs5SvU1bAATKbDSAZxTDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:57:35.533108Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.6955","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a597ca57d89198ca662f90fadecc495aab073f658c4c0b14bd7669ea8f06096b","sha256:e8a16fcc5e257a9bbb1a245454bae229b9ed868529621a6b77f07ca8e16c485e"],"state_sha256":"789d18553b848bc69954c58586be057eafcd00414817b61f0fa32773e91cb4ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ek3nNwU1pp6MX0AD+lDj2j5HnjQGKIia0PkilDeWSyWtwcEHgvhQLty6GN/hGDSBABbNilqnniyzaj6tUDQ+Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T01:25:56.226454Z","bundle_sha256":"29a755dad86f10a678aa76f74e70f04db5770c0d621838cf64553541354edd9b"}}