{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:NF6OEMGT65JOONFBHRUHXPZRS4","short_pith_number":"pith:NF6OEMGT","canonical_record":{"source":{"id":"2503.22255","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2025-03-28T09:12:45Z","cross_cats_sorted":[],"title_canon_sha256":"0d3aeeaffb5447ee46e5ef25e89b7c8ec229c9d337295e54715c66378fc6575a","abstract_canon_sha256":"9523b7715392cba5f74cccd706d34ca1b33c8081cf3dc32964ffa16a89ab0e34"},"schema_version":"1.0"},"canonical_sha256":"697ce230d3f752e734a13c687bbf319708089f87dfa2a0b5e73a19b0d693c5ec","source":{"kind":"arxiv","id":"2503.22255","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.22255","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"arxiv_version","alias_value":"2503.22255v1","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.22255","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"pith_short_12","alias_value":"NF6OEMGT65JO","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"pith_short_16","alias_value":"NF6OEMGT65JOONFB","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"pith_short_8","alias_value":"NF6OEMGT","created_at":"2026-07-05T10:40:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:NF6OEMGT65JOONFBHRUHXPZRS4","target":"record","payload":{"canonical_record":{"source":{"id":"2503.22255","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2025-03-28T09:12:45Z","cross_cats_sorted":[],"title_canon_sha256":"0d3aeeaffb5447ee46e5ef25e89b7c8ec229c9d337295e54715c66378fc6575a","abstract_canon_sha256":"9523b7715392cba5f74cccd706d34ca1b33c8081cf3dc32964ffa16a89ab0e34"},"schema_version":"1.0"},"canonical_sha256":"697ce230d3f752e734a13c687bbf319708089f87dfa2a0b5e73a19b0d693c5ec","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:40:50.155876Z","signature_b64":"SyoPuDunLnSK6O12YuYWlwVyVIettB2LipS4Xn6SMAIN0jfLVEaaMSbQPdicmkE99+PntiNkGTZejlDCWiODAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"697ce230d3f752e734a13c687bbf319708089f87dfa2a0b5e73a19b0d693c5ec","last_reissued_at":"2026-07-05T10:40:50.155247Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:40:50.155247Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2503.22255","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-07-05T10:40:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/VPZEfe9zIFHEY6YELYp1SHvkEBhFMczMLaAYRTDl1FZvS1Vq3+DN5NB0xwRQrtaT1h8gd4oo5OtWlYWqG8dCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:30:29.410092Z"},"content_sha256":"9d363b18019e86ec2ff89739f01ccfe6005f7a43e9490e6a8bcc6b1668a0379d","schema_version":"1.0","event_id":"sha256:9d363b18019e86ec2ff89739f01ccfe6005f7a43e9490e6a8bcc6b1668a0379d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:NF6OEMGT65JOONFBHRUHXPZRS4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counting independent sets in expanding bipartite regular graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Anna Geisler, Joshua Erde, Maur\\'icio Collares, Mihyun Kang","submitted_at":"2025-03-28T09:12:45Z","abstract_excerpt":"In this paper we provide an asymptotic expansion for the number of independent sets in a general class of regular, bipartite graphs satisfying some vertex-expansion properties, extending results of Jenssen and Perkins on the hypercube and strengthening results of Jenssen, Perkins and Potukuchi. More precisely, we give an expansion of the independence polynomial of such graphs using a polymer model and the cluster expansion. In addition to the number of independent sets, our results yields information on the typical structure of (weighted) independent sets in such graphs. The class of graphs we"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.22255","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/2503.22255/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"},"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-07-05T10:40:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jku6uMV3NkyK00XjnWVTbPXdGezgdrzY6cpnnnQ55eYpmMiaJLUVbY/whRT0QEUG2wAWxaBLlPSgkjSCzFzwBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:30:29.410610Z"},"content_sha256":"01f98aa9823262ef20d56e8798335e20efe311c392464033cb70d7bcdbdbfce5","schema_version":"1.0","event_id":"sha256:01f98aa9823262ef20d56e8798335e20efe311c392464033cb70d7bcdbdbfce5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NF6OEMGT65JOONFBHRUHXPZRS4/bundle.json","state_url":"https://pith.science/pith/NF6OEMGT65JOONFBHRUHXPZRS4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NF6OEMGT65JOONFBHRUHXPZRS4/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-08-06T11:30:29Z","links":{"resolver":"https://pith.science/pith/NF6OEMGT65JOONFBHRUHXPZRS4","bundle":"https://pith.science/pith/NF6OEMGT65JOONFBHRUHXPZRS4/bundle.json","state":"https://pith.science/pith/NF6OEMGT65JOONFBHRUHXPZRS4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NF6OEMGT65JOONFBHRUHXPZRS4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NF6OEMGT65JOONFBHRUHXPZRS4","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":"9523b7715392cba5f74cccd706d34ca1b33c8081cf3dc32964ffa16a89ab0e34","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2025-03-28T09:12:45Z","title_canon_sha256":"0d3aeeaffb5447ee46e5ef25e89b7c8ec229c9d337295e54715c66378fc6575a"},"schema_version":"1.0","source":{"id":"2503.22255","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.22255","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"arxiv_version","alias_value":"2503.22255v1","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.22255","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"pith_short_12","alias_value":"NF6OEMGT65JO","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"pith_short_16","alias_value":"NF6OEMGT65JOONFB","created_at":"2026-07-05T10:40:50Z"},{"alias_kind":"pith_short_8","alias_value":"NF6OEMGT","created_at":"2026-07-05T10:40:50Z"}],"graph_snapshots":[{"event_id":"sha256:01f98aa9823262ef20d56e8798335e20efe311c392464033cb70d7bcdbdbfce5","target":"graph","created_at":"2026-07-05T10:40:50Z","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/2503.22255/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we provide an asymptotic expansion for the number of independent sets in a general class of regular, bipartite graphs satisfying some vertex-expansion properties, extending results of Jenssen and Perkins on the hypercube and strengthening results of Jenssen, Perkins and Potukuchi. More precisely, we give an expansion of the independence polynomial of such graphs using a polymer model and the cluster expansion. In addition to the number of independent sets, our results yields information on the typical structure of (weighted) independent sets in such graphs. The class of graphs we","authors_text":"Anna Geisler, Joshua Erde, Maur\\'icio Collares, Mihyun Kang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2025-03-28T09:12:45Z","title":"Counting independent sets in expanding bipartite regular graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.22255","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:9d363b18019e86ec2ff89739f01ccfe6005f7a43e9490e6a8bcc6b1668a0379d","target":"record","created_at":"2026-07-05T10:40:50Z","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":"9523b7715392cba5f74cccd706d34ca1b33c8081cf3dc32964ffa16a89ab0e34","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2025-03-28T09:12:45Z","title_canon_sha256":"0d3aeeaffb5447ee46e5ef25e89b7c8ec229c9d337295e54715c66378fc6575a"},"schema_version":"1.0","source":{"id":"2503.22255","kind":"arxiv","version":1}},"canonical_sha256":"697ce230d3f752e734a13c687bbf319708089f87dfa2a0b5e73a19b0d693c5ec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"697ce230d3f752e734a13c687bbf319708089f87dfa2a0b5e73a19b0d693c5ec","first_computed_at":"2026-07-05T10:40:50.155247Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:40:50.155247Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SyoPuDunLnSK6O12YuYWlwVyVIettB2LipS4Xn6SMAIN0jfLVEaaMSbQPdicmkE99+PntiNkGTZejlDCWiODAg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:40:50.155876Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.22255","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9d363b18019e86ec2ff89739f01ccfe6005f7a43e9490e6a8bcc6b1668a0379d","sha256:01f98aa9823262ef20d56e8798335e20efe311c392464033cb70d7bcdbdbfce5"],"state_sha256":"d01d81cc640b22c794ad9a3750244fd724459437a6b9739e099c20bf087db8e3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Gv6lXyEEqpCy0r5ivV4jlYpMTYnW5QU/IsOOJ4bPu+SBqOsEMNVYTgI/OsizIYVk2yPzuUDqZXhmSt42J3EAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T11:30:29.414209Z","bundle_sha256":"32d6af26696ddbda676625282e2c576863329c2f81d10e4c66a17af37c80720e"}}