{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:KXYA3KIWDZWPHLEEZKVDRPFASD","short_pith_number":"pith:KXYA3KIW","schema_version":"1.0","canonical_sha256":"55f00da9161e6cf3ac84caaa38bca090c4e4d7faef752529dc651f2ae34e6772","source":{"kind":"arxiv","id":"1203.2660","version":2},"attestation_state":"computed","paper":{"title":"Resolving sets for Johnson and Kneser graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alberto M\\'arquez, Antonio Gonz\\'alez, Delia Garijo, Jos\\'e C\\'aceres, Karen Meagher, Mar\\'ia Luz Puertas, Robert F. Bailey","submitted_at":"2012-03-12T21:34:04Z","abstract_excerpt":"A set of vertices $S$ in a graph $G$ is a {\\em resolving set} for $G$ if, for any two vertices $u,v$, there exists $x\\in S$ such that the distances $d(u,x) \\neq d(v,x)$. In this paper, we consider the Johnson graphs $J(n,k)$ and Kneser graphs $K(n,k)$, and obtain various constructions of resolving sets for these graphs. As well as general constructions, we show that various interesting combinatorial objects can be used to obtain resolving sets in these graphs, including (for Johnson graphs) projective planes and symmetric designs, as well as (for Kneser graphs) partial geometries, Hadamard mat"},"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":"1203.2660","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-03-12T21:34:04Z","cross_cats_sorted":[],"title_canon_sha256":"38950a9842d6c72212080a2794acca466274bc23ac7c45ac742523b89f6c9b91","abstract_canon_sha256":"06ae726a762862aa855ad239e54d503b55310b5ae1a57df1e526707b19675372"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:48.428880Z","signature_b64":"wJYKQjFLE73XGdr0DBDCMBZbDHNqmehnSMALOuGu9qyQFUEhKsAPVISGqfw2vVHJsLeKpwBxOfrgbW2dxvBjCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"55f00da9161e6cf3ac84caaa38bca090c4e4d7faef752529dc651f2ae34e6772","last_reissued_at":"2026-05-18T02:59:48.428303Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:48.428303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Resolving sets for Johnson and Kneser graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alberto M\\'arquez, Antonio Gonz\\'alez, Delia Garijo, Jos\\'e C\\'aceres, Karen Meagher, Mar\\'ia Luz Puertas, Robert F. Bailey","submitted_at":"2012-03-12T21:34:04Z","abstract_excerpt":"A set of vertices $S$ in a graph $G$ is a {\\em resolving set} for $G$ if, for any two vertices $u,v$, there exists $x\\in S$ such that the distances $d(u,x) \\neq d(v,x)$. In this paper, we consider the Johnson graphs $J(n,k)$ and Kneser graphs $K(n,k)$, and obtain various constructions of resolving sets for these graphs. As well as general constructions, we show that various interesting combinatorial objects can be used to obtain resolving sets in these graphs, including (for Johnson graphs) projective planes and symmetric designs, as well as (for Kneser graphs) partial geometries, Hadamard mat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.2660","kind":"arxiv","version":2},"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":"1203.2660","created_at":"2026-05-18T02:59:48.428417+00:00"},{"alias_kind":"arxiv_version","alias_value":"1203.2660v2","created_at":"2026-05-18T02:59:48.428417+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.2660","created_at":"2026-05-18T02:59:48.428417+00:00"},{"alias_kind":"pith_short_12","alias_value":"KXYA3KIWDZWP","created_at":"2026-05-18T12:27:11.947152+00:00"},{"alias_kind":"pith_short_16","alias_value":"KXYA3KIWDZWPHLEE","created_at":"2026-05-18T12:27:11.947152+00:00"},{"alias_kind":"pith_short_8","alias_value":"KXYA3KIW","created_at":"2026-05-18T12:27:11.947152+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/KXYA3KIWDZWPHLEEZKVDRPFASD","json":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD.json","graph_json":"https://pith.science/api/pith-number/KXYA3KIWDZWPHLEEZKVDRPFASD/graph.json","events_json":"https://pith.science/api/pith-number/KXYA3KIWDZWPHLEEZKVDRPFASD/events.json","paper":"https://pith.science/paper/KXYA3KIW"},"agent_actions":{"view_html":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD","download_json":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD.json","view_paper":"https://pith.science/paper/KXYA3KIW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1203.2660&json=true","fetch_graph":"https://pith.science/api/pith-number/KXYA3KIWDZWPHLEEZKVDRPFASD/graph.json","fetch_events":"https://pith.science/api/pith-number/KXYA3KIWDZWPHLEEZKVDRPFASD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD/action/storage_attestation","attest_author":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD/action/author_attestation","sign_citation":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD/action/citation_signature","submit_replication":"https://pith.science/pith/KXYA3KIWDZWPHLEEZKVDRPFASD/action/replication_record"}},"created_at":"2026-05-18T02:59:48.428417+00:00","updated_at":"2026-05-18T02:59:48.428417+00:00"}