{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:5VKKS24TSDMKUCHF2SEIPFQTM7","short_pith_number":"pith:5VKKS24T","schema_version":"1.0","canonical_sha256":"ed54a96b9390d8aa08e5d48887961367cda294c2d1732b9206c7e11c5b04a161","source":{"kind":"arxiv","id":"1210.5701","version":1},"attestation_state":"computed","paper":{"title":"Obstructions to chordal circular-arc graphs of small independence number","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Juraj Stacho, Mathew Francis, Pavol Hell","submitted_at":"2012-10-21T07:58:40Z","abstract_excerpt":"A blocking quadruple (BQ) is a quadruple of vertices of a graph such that any two vertices of the quadruple either miss (have no neighbours on) some path connecting the remaining two vertices of the quadruple, or are connected by some path missed by the remaining two vertices. This is akin to the notion of asteroidal triple used in the classical characterization of interval graphs by Lekkerkerker and Boland. We show that a circular-arc graph cannot have a blocking quadruple. We also observe that the absence of blocking quadruples is not in general sufficient to guarantee that a graph is a circ"},"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":"1210.5701","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-10-21T07:58:40Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"c459e515846396b1b7bf0d6834abb3e4a0e17b95c0a7b176b72d16ca862c2073","abstract_canon_sha256":"dd878e43d1c3705eb9e289b601c0c66ec3e51efc3155bdc3bff8a05a389e6a3b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:42:43.264940Z","signature_b64":"ZiaeaZY358dpb8uuAjdhfLYSRT1LjjIzXVIawyZAIEtS8049MUuMgJTpDMR4V0zlRxeKx9VtAeSz8wjfcubMCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed54a96b9390d8aa08e5d48887961367cda294c2d1732b9206c7e11c5b04a161","last_reissued_at":"2026-05-18T03:42:43.264155Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:42:43.264155Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Obstructions to chordal circular-arc graphs of small independence number","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Juraj Stacho, Mathew Francis, Pavol Hell","submitted_at":"2012-10-21T07:58:40Z","abstract_excerpt":"A blocking quadruple (BQ) is a quadruple of vertices of a graph such that any two vertices of the quadruple either miss (have no neighbours on) some path connecting the remaining two vertices of the quadruple, or are connected by some path missed by the remaining two vertices. This is akin to the notion of asteroidal triple used in the classical characterization of interval graphs by Lekkerkerker and Boland. We show that a circular-arc graph cannot have a blocking quadruple. We also observe that the absence of blocking quadruples is not in general sufficient to guarantee that a graph is a circ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.5701","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":"1210.5701","created_at":"2026-05-18T03:42:43.264275+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.5701v1","created_at":"2026-05-18T03:42:43.264275+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.5701","created_at":"2026-05-18T03:42:43.264275+00:00"},{"alias_kind":"pith_short_12","alias_value":"5VKKS24TSDMK","created_at":"2026-05-18T12:26:56.085431+00:00"},{"alias_kind":"pith_short_16","alias_value":"5VKKS24TSDMKUCHF","created_at":"2026-05-18T12:26:56.085431+00:00"},{"alias_kind":"pith_short_8","alias_value":"5VKKS24T","created_at":"2026-05-18T12:26:56.085431+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/5VKKS24TSDMKUCHF2SEIPFQTM7","json":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7.json","graph_json":"https://pith.science/api/pith-number/5VKKS24TSDMKUCHF2SEIPFQTM7/graph.json","events_json":"https://pith.science/api/pith-number/5VKKS24TSDMKUCHF2SEIPFQTM7/events.json","paper":"https://pith.science/paper/5VKKS24T"},"agent_actions":{"view_html":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7","download_json":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7.json","view_paper":"https://pith.science/paper/5VKKS24T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.5701&json=true","fetch_graph":"https://pith.science/api/pith-number/5VKKS24TSDMKUCHF2SEIPFQTM7/graph.json","fetch_events":"https://pith.science/api/pith-number/5VKKS24TSDMKUCHF2SEIPFQTM7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7/action/storage_attestation","attest_author":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7/action/author_attestation","sign_citation":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7/action/citation_signature","submit_replication":"https://pith.science/pith/5VKKS24TSDMKUCHF2SEIPFQTM7/action/replication_record"}},"created_at":"2026-05-18T03:42:43.264275+00:00","updated_at":"2026-05-18T03:42:43.264275+00:00"}