{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:XJUHCUNBDZ4B4UAMIKDUUWKQAO","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":"bedd017648cf6f6a27ea486e54e9d32da30a9eb85a3dc9ec51539f02753eda2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-09-08T08:29:16Z","title_canon_sha256":"93c751baf53437d6d9764f05c84897194c2d5826042372c4da4d0f3ae0db1f93"},"schema_version":"1.0","source":{"id":"2509.06435","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.06435","created_at":"2026-07-05T12:07:12Z"},{"alias_kind":"arxiv_version","alias_value":"2509.06435v2","created_at":"2026-07-05T12:07:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.06435","created_at":"2026-07-05T12:07:12Z"},{"alias_kind":"pith_short_12","alias_value":"XJUHCUNBDZ4B","created_at":"2026-07-05T12:07:12Z"},{"alias_kind":"pith_short_16","alias_value":"XJUHCUNBDZ4B4UAM","created_at":"2026-07-05T12:07:12Z"},{"alias_kind":"pith_short_8","alias_value":"XJUHCUNB","created_at":"2026-07-05T12:07:12Z"}],"graph_snapshots":[{"event_id":"sha256:2ee38b2b20d47961cfff56a3ee2307d2c8840e9ae6850b9222cfba0a4cc73f71","target":"graph","created_at":"2026-07-05T12:07:12Z","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/2509.06435/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Linear matroid intersection is an important problem in combinatorial optimization. Given two linear matroids over the same ground set, the linear matroid intersection problem asks you to find a common independent set of maximum size. The deep interest in linear matroid intersection is due to the fact that it generalises many classical problems in theoretical computer science, such as bipartite matching, edge disjoint spanning trees, rainbow spanning tree, and many more.\n  We study this problem in the model of catalytic computation: space-bounded machines are granted access to \\textit{catalytic","authors_text":"Antoine Vinciguerra, Aryan Agarwala, Yaroslav Alekseev","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-09-08T08:29:16Z","title":"Linear Matroid Intersection is in Catalytic Logspace"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.06435","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:099a4fd54c2371bd0297882e6fb2b8179adfcd9a23977a2cc61f8fd42eb87d57","target":"record","created_at":"2026-07-05T12:07:12Z","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":"bedd017648cf6f6a27ea486e54e9d32da30a9eb85a3dc9ec51539f02753eda2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2025-09-08T08:29:16Z","title_canon_sha256":"93c751baf53437d6d9764f05c84897194c2d5826042372c4da4d0f3ae0db1f93"},"schema_version":"1.0","source":{"id":"2509.06435","kind":"arxiv","version":2}},"canonical_sha256":"ba687151a11e781e500c42874a595003b7766b3adc260b5012920eba219b04f7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba687151a11e781e500c42874a595003b7766b3adc260b5012920eba219b04f7","first_computed_at":"2026-07-05T12:07:12.399214Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:07:12.399214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YWpcplMxiCRunZSbt6s8ES124S5c1clYvbmAg9Jr19isK/RZuy9R9k5gGc4v+mZ44EGDqpcxR1H1LowlaP9xAw==","signature_status":"signed_v1","signed_at":"2026-07-05T12:07:12.399707Z","signed_message":"canonical_sha256_bytes"},"source_id":"2509.06435","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:099a4fd54c2371bd0297882e6fb2b8179adfcd9a23977a2cc61f8fd42eb87d57","sha256:2ee38b2b20d47961cfff56a3ee2307d2c8840e9ae6850b9222cfba0a4cc73f71"],"state_sha256":"7b56b86d62b7ff11753df47c30a7e320782b8f8e4e8920b20b2937ce373ab040"}