{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:4HCJHOUHAWQW26KAMJ2XD7RNP5","short_pith_number":"pith:4HCJHOUH","schema_version":"1.0","canonical_sha256":"e1c493ba8705a16d7940627571fe2d7f46442126169a166139bac3f0895ba5e3","source":{"kind":"arxiv","id":"1111.2931","version":3},"attestation_state":"computed","paper":{"title":"Integer realizations of disk and segment graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","math.CO"],"primary_cat":"math.MG","authors_text":"Colin McDiarmid, Tobias Muller","submitted_at":"2011-11-12T14:09:25Z","abstract_excerpt":"A disk graph is the intersection graph of disks in the plane, a unit disk graph is the intersection graph of same radius disks in the plane, and a segment graph is an intersection graph of line segments in the plane. It can be seen that every disk graph can be realized by disks with centers on the integer grid and with integer radii; and similarly every unit disk graph can be realized by disks with centers on the integer grid and equal (integer) radius; and every segment graph can be realized by segments whose endpoints lie on the integer grid. Here we show that there exist disk graphs on $n$ "},"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":"1111.2931","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.MG","submitted_at":"2011-11-12T14:09:25Z","cross_cats_sorted":["cs.CG","math.CO"],"title_canon_sha256":"c29107a47ec41a234539823cd3aa391668b4a6d65950d24d52e6fd0886d83a18","abstract_canon_sha256":"ef5e95024f61ec76ef3b545802f8b24c6e28051e92a4e9ebeafcc7de1d9277ff"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:34.726672Z","signature_b64":"nLzAQykC+rij2NIbKYLo7gXc54doQU/ALRkBhC1QYog974xKzhj9o2AfelJaXYVCMXx2U550C/P73SqbGAs5Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e1c493ba8705a16d7940627571fe2d7f46442126169a166139bac3f0895ba5e3","last_reissued_at":"2026-05-18T02:21:34.726064Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:34.726064Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Integer realizations of disk and segment graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","math.CO"],"primary_cat":"math.MG","authors_text":"Colin McDiarmid, Tobias Muller","submitted_at":"2011-11-12T14:09:25Z","abstract_excerpt":"A disk graph is the intersection graph of disks in the plane, a unit disk graph is the intersection graph of same radius disks in the plane, and a segment graph is an intersection graph of line segments in the plane. It can be seen that every disk graph can be realized by disks with centers on the integer grid and with integer radii; and similarly every unit disk graph can be realized by disks with centers on the integer grid and equal (integer) radius; and every segment graph can be realized by segments whose endpoints lie on the integer grid. Here we show that there exist disk graphs on $n$ "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.2931","kind":"arxiv","version":3},"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":"1111.2931","created_at":"2026-05-18T02:21:34.726147+00:00"},{"alias_kind":"arxiv_version","alias_value":"1111.2931v3","created_at":"2026-05-18T02:21:34.726147+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.2931","created_at":"2026-05-18T02:21:34.726147+00:00"},{"alias_kind":"pith_short_12","alias_value":"4HCJHOUHAWQW","created_at":"2026-05-18T12:26:20.644004+00:00"},{"alias_kind":"pith_short_16","alias_value":"4HCJHOUHAWQW26KA","created_at":"2026-05-18T12:26:20.644004+00:00"},{"alias_kind":"pith_short_8","alias_value":"4HCJHOUH","created_at":"2026-05-18T12:26:20.644004+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/4HCJHOUHAWQW26KAMJ2XD7RNP5","json":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5.json","graph_json":"https://pith.science/api/pith-number/4HCJHOUHAWQW26KAMJ2XD7RNP5/graph.json","events_json":"https://pith.science/api/pith-number/4HCJHOUHAWQW26KAMJ2XD7RNP5/events.json","paper":"https://pith.science/paper/4HCJHOUH"},"agent_actions":{"view_html":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5","download_json":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5.json","view_paper":"https://pith.science/paper/4HCJHOUH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1111.2931&json=true","fetch_graph":"https://pith.science/api/pith-number/4HCJHOUHAWQW26KAMJ2XD7RNP5/graph.json","fetch_events":"https://pith.science/api/pith-number/4HCJHOUHAWQW26KAMJ2XD7RNP5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5/action/storage_attestation","attest_author":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5/action/author_attestation","sign_citation":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5/action/citation_signature","submit_replication":"https://pith.science/pith/4HCJHOUHAWQW26KAMJ2XD7RNP5/action/replication_record"}},"created_at":"2026-05-18T02:21:34.726147+00:00","updated_at":"2026-05-18T02:21:34.726147+00:00"}