{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:PQ2W4VC4XMQP5GO7TH2KIJHXZF","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":"1a17dda41a1e2cb314410ec4948286bc7cbd77f0b0ce2f3a11386b9b4a1dc3fb","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-10-31T20:52:56Z","title_canon_sha256":"86bfb987c7fb8e0cd2a382b10a1223df00bd416ccdcb284357b6969486ba7e44"},"schema_version":"1.0","source":{"id":"2511.00254","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2511.00254","created_at":"2026-05-28T01:04:32Z"},{"alias_kind":"arxiv_version","alias_value":"2511.00254v3","created_at":"2026-05-28T01:04:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2511.00254","created_at":"2026-05-28T01:04:32Z"},{"alias_kind":"pith_short_12","alias_value":"PQ2W4VC4XMQP","created_at":"2026-05-28T01:04:32Z"},{"alias_kind":"pith_short_16","alias_value":"PQ2W4VC4XMQP5GO7","created_at":"2026-05-28T01:04:32Z"},{"alias_kind":"pith_short_8","alias_value":"PQ2W4VC4","created_at":"2026-05-28T01:04:32Z"}],"graph_snapshots":[{"event_id":"sha256:79ff394c95fe39af6233c4ca41ba0fe92972f34522688b5c83ff48e8fe99ec02","target":"graph","created_at":"2026-05-28T01:04:32Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2511.00254/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A multiflow in a planar graph is uncrossed if its support paths do not cross. Recently such flows have played a role in approximation algorithms for maximum disjoint paths in \"fully-planar\" instances, where the combined supply-demand graph is planar, as well as low-congestion unsplittable flows for fully-planar and single-source instances.\n  We investigate the utility of uncrossed flow more generally and ask three key questions. First, are there other interesting planar multiflow instances that admit uncrossed flows? We answer affirmatively, demonstrating a new family of \"pairwise-planar\" inst","authors_text":"Chandra Chekuri, F. Bruce Shepherd, Guyslain Naves, Joseph Poremba","cross_cats":["cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-10-31T20:52:56Z","title":"Uncrossed Multiflows and Applications to Disjoint Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2511.00254","kind":"arxiv","version":3},"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:b3a696d27b71c48229a168302beb6ef424ca4654aebad6bde4712d95318d3443","target":"record","created_at":"2026-05-28T01:04:32Z","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":"1a17dda41a1e2cb314410ec4948286bc7cbd77f0b0ce2f3a11386b9b4a1dc3fb","cross_cats_sorted":["cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-10-31T20:52:56Z","title_canon_sha256":"86bfb987c7fb8e0cd2a382b10a1223df00bd416ccdcb284357b6969486ba7e44"},"schema_version":"1.0","source":{"id":"2511.00254","kind":"arxiv","version":3}},"canonical_sha256":"7c356e545cbb20fe99df99f4a424f7c9460f10afde1c170e67d2761f5fd733ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c356e545cbb20fe99df99f4a424f7c9460f10afde1c170e67d2761f5fd733ce","first_computed_at":"2026-05-28T01:04:32.289450Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-28T01:04:32.289450Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iPCJLpjFzy9S9FdynKD0Qj5mQgyJY0RFYZhF1kRjYF0os2sfEdUM6b7sdcIflYKgFT5rLHNRhTIbW+4j5Sn1Dg==","signature_status":"signed_v1","signed_at":"2026-05-28T01:04:32.290022Z","signed_message":"canonical_sha256_bytes"},"source_id":"2511.00254","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b3a696d27b71c48229a168302beb6ef424ca4654aebad6bde4712d95318d3443","sha256:79ff394c95fe39af6233c4ca41ba0fe92972f34522688b5c83ff48e8fe99ec02"],"state_sha256":"4aea536e30aaa9f7a50836a7977cf8813c590f85701d7b4b3864a3d894d0525b"}