{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:32NMJWPHFM24WISWOB2TBBL6FC","short_pith_number":"pith:32NMJWPH","canonical_record":{"source":{"id":"2209.05102","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-09-12T09:15:36Z","cross_cats_sorted":[],"title_canon_sha256":"ccf8ca4eaf5b7d6f2d2b8a967847d938b44f13aa2bcd695e5521469083ce4d68","abstract_canon_sha256":"b4222019b8ffe233d8e24c32e60a39bfce8949c34622b1a4a156484cdc451cf8"},"schema_version":"1.0"},"canonical_sha256":"de9ac4d9e72b35cb2256707530857e28969ed0d530fc3857fe6686b99a30ce5d","source":{"kind":"arxiv","id":"2209.05102","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.05102","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"arxiv_version","alias_value":"2209.05102v1","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.05102","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"pith_short_12","alias_value":"32NMJWPHFM24","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"pith_short_16","alias_value":"32NMJWPHFM24WISW","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"pith_short_8","alias_value":"32NMJWPH","created_at":"2026-07-05T04:56:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:32NMJWPHFM24WISWOB2TBBL6FC","target":"record","payload":{"canonical_record":{"source":{"id":"2209.05102","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-09-12T09:15:36Z","cross_cats_sorted":[],"title_canon_sha256":"ccf8ca4eaf5b7d6f2d2b8a967847d938b44f13aa2bcd695e5521469083ce4d68","abstract_canon_sha256":"b4222019b8ffe233d8e24c32e60a39bfce8949c34622b1a4a156484cdc451cf8"},"schema_version":"1.0"},"canonical_sha256":"de9ac4d9e72b35cb2256707530857e28969ed0d530fc3857fe6686b99a30ce5d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:56:26.726227Z","signature_b64":"BdlaK6MHm6ovzbGnJmHoU17tuuPGQbe6Tk4fT49LV2MPA9E1QY6Z+g245XCVUIRas8jIIEhJFRmBgxUJ58gMAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de9ac4d9e72b35cb2256707530857e28969ed0d530fc3857fe6686b99a30ce5d","last_reissued_at":"2026-07-05T04:56:26.725649Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:56:26.725649Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2209.05102","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-05T04:56:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Chi5xEPw/jcign3Xd7sq1dBkwDNlCMOjutWcq9oA3W7d7V2SPxXjIfK3ntIUdAM2SA7VFoMVwQPWDT3QzMiaCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T12:24:07.548125Z"},"content_sha256":"dad8a996d18f8bdf3dea260d3cd9abf3238579a3a2d125f4a9601e46782f5227","schema_version":"1.0","event_id":"sha256:dad8a996d18f8bdf3dea260d3cd9abf3238579a3a2d125f4a9601e46782f5227"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:32NMJWPHFM24WISWOB2TBBL6FC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"(Eternal) Vertex Cover Number of Infinite and Finite Grid Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Federico Cor\\`o, Tiziana Calamoneri","submitted_at":"2022-09-12T09:15:36Z","abstract_excerpt":"In the eternal vertex cover problem, mobile guards on the vertices of a graph are used to defend it against an infinite sequence of attacks on its edges by moving to neighbor vertices. The eternal vertex cover problem consists in determining the minimum number of necessary guards. Motivated by previous literature, in this paper, we study the vertex cover and eternal vertex cover problems on regular grids, when passing from infinite to finite version of the same graphs, and we provide either coinciding or very tight lower and upper bounds on the number of necessary guards. To this aim, we gener"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.05102","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/2209.05102/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-05T04:56:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TDomxXQ9ypxtL3HtO6ipoW85ue1GrWenabi/EJ7lFPTSCVXBxfoBnkuocNrEtAYLQi89S3JU+ETK4j4wwNhOCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T12:24:07.548966Z"},"content_sha256":"8360ff7b68821f522d03d4174baa3bdb5733d59946645fc7557fc03cb1ca2055","schema_version":"1.0","event_id":"sha256:8360ff7b68821f522d03d4174baa3bdb5733d59946645fc7557fc03cb1ca2055"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/32NMJWPHFM24WISWOB2TBBL6FC/bundle.json","state_url":"https://pith.science/pith/32NMJWPHFM24WISWOB2TBBL6FC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/32NMJWPHFM24WISWOB2TBBL6FC/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-12T12:24:07Z","links":{"resolver":"https://pith.science/pith/32NMJWPHFM24WISWOB2TBBL6FC","bundle":"https://pith.science/pith/32NMJWPHFM24WISWOB2TBBL6FC/bundle.json","state":"https://pith.science/pith/32NMJWPHFM24WISWOB2TBBL6FC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/32NMJWPHFM24WISWOB2TBBL6FC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:32NMJWPHFM24WISWOB2TBBL6FC","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":"b4222019b8ffe233d8e24c32e60a39bfce8949c34622b1a4a156484cdc451cf8","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-09-12T09:15:36Z","title_canon_sha256":"ccf8ca4eaf5b7d6f2d2b8a967847d938b44f13aa2bcd695e5521469083ce4d68"},"schema_version":"1.0","source":{"id":"2209.05102","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.05102","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"arxiv_version","alias_value":"2209.05102v1","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.05102","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"pith_short_12","alias_value":"32NMJWPHFM24","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"pith_short_16","alias_value":"32NMJWPHFM24WISW","created_at":"2026-07-05T04:56:26Z"},{"alias_kind":"pith_short_8","alias_value":"32NMJWPH","created_at":"2026-07-05T04:56:26Z"}],"graph_snapshots":[{"event_id":"sha256:8360ff7b68821f522d03d4174baa3bdb5733d59946645fc7557fc03cb1ca2055","target":"graph","created_at":"2026-07-05T04:56:26Z","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/2209.05102/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the eternal vertex cover problem, mobile guards on the vertices of a graph are used to defend it against an infinite sequence of attacks on its edges by moving to neighbor vertices. The eternal vertex cover problem consists in determining the minimum number of necessary guards. Motivated by previous literature, in this paper, we study the vertex cover and eternal vertex cover problems on regular grids, when passing from infinite to finite version of the same graphs, and we provide either coinciding or very tight lower and upper bounds on the number of necessary guards. To this aim, we gener","authors_text":"Federico Cor\\`o, Tiziana Calamoneri","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-09-12T09:15:36Z","title":"(Eternal) Vertex Cover Number of Infinite and Finite Grid Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.05102","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:dad8a996d18f8bdf3dea260d3cd9abf3238579a3a2d125f4a9601e46782f5227","target":"record","created_at":"2026-07-05T04:56:26Z","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":"b4222019b8ffe233d8e24c32e60a39bfce8949c34622b1a4a156484cdc451cf8","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-09-12T09:15:36Z","title_canon_sha256":"ccf8ca4eaf5b7d6f2d2b8a967847d938b44f13aa2bcd695e5521469083ce4d68"},"schema_version":"1.0","source":{"id":"2209.05102","kind":"arxiv","version":1}},"canonical_sha256":"de9ac4d9e72b35cb2256707530857e28969ed0d530fc3857fe6686b99a30ce5d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de9ac4d9e72b35cb2256707530857e28969ed0d530fc3857fe6686b99a30ce5d","first_computed_at":"2026-07-05T04:56:26.725649Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:56:26.725649Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BdlaK6MHm6ovzbGnJmHoU17tuuPGQbe6Tk4fT49LV2MPA9E1QY6Z+g245XCVUIRas8jIIEhJFRmBgxUJ58gMAg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:56:26.726227Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.05102","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dad8a996d18f8bdf3dea260d3cd9abf3238579a3a2d125f4a9601e46782f5227","sha256:8360ff7b68821f522d03d4174baa3bdb5733d59946645fc7557fc03cb1ca2055"],"state_sha256":"632974ffe7d654cfa4fa1cd8d3c81d2d4bd68000f413becaea1ca4772ae052b3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zqch3EHVbAzKBlzJlV+iRZKuo6c854CA4z2legp4pfX3Zg9Ur9jIOgy+pjJOpYb9Ft2VjuAKyh4dR4vjhhH1AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T12:24:07.554112Z","bundle_sha256":"eae7ac2e504e4f54b0de98e4f640eee5642783d37e5aa73296b8cff99a05d332"}}