{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:RYV6LWOMOQTQ5XH342K5UPMYGL","short_pith_number":"pith:RYV6LWOM","schema_version":"1.0","canonical_sha256":"8e2be5d9cc74270edcfbe695da3d9832cbd4047afbe0a0cb721d07ebca627f00","source":{"kind":"arxiv","id":"2607.23778","version":1},"attestation_state":"computed","paper":{"title":"Stability in stochastic hypergraph matching I: necessary and sufficient criteria","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.DM","authors_text":"Ana Bu\\v{s}i\\'c, Doan Dai Nguyen","submitted_at":"2026-07-26T17:56:44Z","abstract_excerpt":"Stochastic matching on hypergraphs is an important topic for its versatility in capturing real-life systems, from living donor transplant to ride-hailing. Nevertheless, finding necessary and sufficient criteria for stability is a long-standing problem. One of the key difficulties is the fact that greedy policies, whilst maximally stable for stochastic matching on graphs, no longer achieve maximal stability region on hypergraphs. So far, no alternative families of policies with similar properties have been known.\n  In this work, we introduce online assignment policies, in which each item is ass"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2607.23778","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2026-07-26T17:56:44Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"13d7592a746221da49fbe6e8a386446699f7ab152062d97f73c9b2cb623daa45","abstract_canon_sha256":"d1ac45ee1d35d5ed32f0e91a73b2ac46cf385ccd573d2fa8e311c3a27917c65b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-28T01:23:10.676271Z","signature_b64":"+6i9qbtlm2u5xDadCeTsMm0+/I+zQqm+9Epc7NpZUuo5rE1+BoXMMetV72JQb8mKwPSDBlYwEljTAS/bfk4gBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e2be5d9cc74270edcfbe695da3d9832cbd4047afbe0a0cb721d07ebca627f00","last_reissued_at":"2026-07-28T01:23:10.675440Z","signature_status":"signed_v1","first_computed_at":"2026-07-28T01:23:10.675440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stability in stochastic hypergraph matching I: necessary and sufficient criteria","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.DM","authors_text":"Ana Bu\\v{s}i\\'c, Doan Dai Nguyen","submitted_at":"2026-07-26T17:56:44Z","abstract_excerpt":"Stochastic matching on hypergraphs is an important topic for its versatility in capturing real-life systems, from living donor transplant to ride-hailing. Nevertheless, finding necessary and sufficient criteria for stability is a long-standing problem. One of the key difficulties is the fact that greedy policies, whilst maximally stable for stochastic matching on graphs, no longer achieve maximal stability region on hypergraphs. So far, no alternative families of policies with similar properties have been known.\n  In this work, we introduce online assignment policies, in which each item is ass"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.23778","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2607.23778/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.23778","created_at":"2026-07-28T01:23:10.675882+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.23778v1","created_at":"2026-07-28T01:23:10.675882+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.23778","created_at":"2026-07-28T01:23:10.675882+00:00"},{"alias_kind":"pith_short_12","alias_value":"RYV6LWOMOQTQ","created_at":"2026-07-28T01:23:10.675882+00:00"},{"alias_kind":"pith_short_16","alias_value":"RYV6LWOMOQTQ5XH3","created_at":"2026-07-28T01:23:10.675882+00:00"},{"alias_kind":"pith_short_8","alias_value":"RYV6LWOM","created_at":"2026-07-28T01:23:10.675882+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2607.18935","citing_title":"Online Stochastic Matchings: Stability on Hypergraphs","ref_index":20,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL","json":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL.json","graph_json":"https://pith.science/api/pith-number/RYV6LWOMOQTQ5XH342K5UPMYGL/graph.json","events_json":"https://pith.science/api/pith-number/RYV6LWOMOQTQ5XH342K5UPMYGL/events.json","paper":"https://pith.science/paper/RYV6LWOM"},"agent_actions":{"view_html":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL","download_json":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL.json","view_paper":"https://pith.science/paper/RYV6LWOM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.23778&json=true","fetch_graph":"https://pith.science/api/pith-number/RYV6LWOMOQTQ5XH342K5UPMYGL/graph.json","fetch_events":"https://pith.science/api/pith-number/RYV6LWOMOQTQ5XH342K5UPMYGL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL/action/storage_attestation","attest_author":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL/action/author_attestation","sign_citation":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL/action/citation_signature","submit_replication":"https://pith.science/pith/RYV6LWOMOQTQ5XH342K5UPMYGL/action/replication_record"}},"created_at":"2026-07-28T01:23:10.675882+00:00","updated_at":"2026-07-28T01:23:10.675882+00:00"}