{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:MELG3LBQVWDSJONFWEZOW3IP2S","short_pith_number":"pith:MELG3LBQ","schema_version":"1.0","canonical_sha256":"61166dac30ad8724b9a5b132eb6d0fd4b5b0fa5b40397dbdc97df98268cfd425","source":{"kind":"arxiv","id":"1805.04386","version":1},"attestation_state":"computed","paper":{"title":"Approximating the position of a hidden agent in a graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexander Roberts, Alex Scott, Hannah Guggiari","submitted_at":"2018-05-11T13:21:39Z","abstract_excerpt":"A cat and mouse play a pursuit and evasion game on a connected graph $G$ with $n$ vertices. The mouse moves to vertices $m_1,m_2,\\dots$ of $G$ where $m_i$ is in the closed neighbourhood of $m_{i-1}$ for $i\\geq2$. The cat tests vertices $c_1,c_2,\\dots$ of $G$ without restriction and is told whether the distance between $c_i$ and $m_i$ is at most the distance between $c_{i-1}$ and $m_{i-1}$. The mouse knows the cat's strategy, but the cat does not know the mouse's strategy. We will show that the cat can determine the position of the mouse up to distance $O(\\sqrt{n})$ within finite time and that "},"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":"1805.04386","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-05-11T13:21:39Z","cross_cats_sorted":[],"title_canon_sha256":"f2274f8dcabf7de2e28486169cc050c140b6140b702052850869fb9557e75bc9","abstract_canon_sha256":"d8541a303576d604f7ba825e157031863f21aa85430315a6706451658ef45d7b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:12.651956Z","signature_b64":"qtvktf1BUT3hvzb5bqfiZ02YlrmZCFfUgmA2or2pd4M1TXV2JzW6f95sV0aNP2+hD31vBzgdrTCtjWDz6PdrBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"61166dac30ad8724b9a5b132eb6d0fd4b5b0fa5b40397dbdc97df98268cfd425","last_reissued_at":"2026-05-18T00:16:12.651311Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:12.651311Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximating the position of a hidden agent in a graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexander Roberts, Alex Scott, Hannah Guggiari","submitted_at":"2018-05-11T13:21:39Z","abstract_excerpt":"A cat and mouse play a pursuit and evasion game on a connected graph $G$ with $n$ vertices. The mouse moves to vertices $m_1,m_2,\\dots$ of $G$ where $m_i$ is in the closed neighbourhood of $m_{i-1}$ for $i\\geq2$. The cat tests vertices $c_1,c_2,\\dots$ of $G$ without restriction and is told whether the distance between $c_i$ and $m_i$ is at most the distance between $c_{i-1}$ and $m_{i-1}$. The mouse knows the cat's strategy, but the cat does not know the mouse's strategy. We will show that the cat can determine the position of the mouse up to distance $O(\\sqrt{n})$ within finite time and that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04386","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":""},"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":"1805.04386","created_at":"2026-05-18T00:16:12.651415+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.04386v1","created_at":"2026-05-18T00:16:12.651415+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04386","created_at":"2026-05-18T00:16:12.651415+00:00"},{"alias_kind":"pith_short_12","alias_value":"MELG3LBQVWDS","created_at":"2026-05-18T12:32:37.024351+00:00"},{"alias_kind":"pith_short_16","alias_value":"MELG3LBQVWDSJONF","created_at":"2026-05-18T12:32:37.024351+00:00"},{"alias_kind":"pith_short_8","alias_value":"MELG3LBQ","created_at":"2026-05-18T12:32:37.024351+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S","json":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S.json","graph_json":"https://pith.science/api/pith-number/MELG3LBQVWDSJONFWEZOW3IP2S/graph.json","events_json":"https://pith.science/api/pith-number/MELG3LBQVWDSJONFWEZOW3IP2S/events.json","paper":"https://pith.science/paper/MELG3LBQ"},"agent_actions":{"view_html":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S","download_json":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S.json","view_paper":"https://pith.science/paper/MELG3LBQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.04386&json=true","fetch_graph":"https://pith.science/api/pith-number/MELG3LBQVWDSJONFWEZOW3IP2S/graph.json","fetch_events":"https://pith.science/api/pith-number/MELG3LBQVWDSJONFWEZOW3IP2S/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S/action/storage_attestation","attest_author":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S/action/author_attestation","sign_citation":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S/action/citation_signature","submit_replication":"https://pith.science/pith/MELG3LBQVWDSJONFWEZOW3IP2S/action/replication_record"}},"created_at":"2026-05-18T00:16:12.651415+00:00","updated_at":"2026-05-18T00:16:12.651415+00:00"}