{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:XDXT2VQTEOEEBRHX4UPKCQT74J","short_pith_number":"pith:XDXT2VQT","schema_version":"1.0","canonical_sha256":"b8ef3d5613238840c4f7e51ea1427fe24407979fb6dbeca39ede774ef4a3f393","source":{"kind":"arxiv","id":"1309.0435","version":1},"attestation_state":"computed","paper":{"title":"Algorithms for perfectly contractile graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Fr\\'ed\\'eric Maffray, Nicolas Trotignon","submitted_at":"2013-09-02T15:14:37Z","abstract_excerpt":"We consider the class ${\\cal A}$ of graphs that contain no odd hole, no antihole of length at least 5, and no \"prism\" (a graph consisting of two disjoint triangles with three disjoint paths between them) and the class ${\\cal A}'$ of graphs that contain no odd hole, no antihole of length at least 5 and no odd prism (prism whose three paths are odd). These two classes were introduced by Everett and Reed and are relevant to the study of perfect graphs. We give polynomial-time recognition algorithms for these two classes. We proved previously that every graph $G\\in{\\cal A}$ is \"perfectly contracti"},"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":"1309.0435","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-09-02T15:14:37Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"aae0c05de013b2b4f422af0abb72861825887fff25cd00f4dd5b98479e54893a","abstract_canon_sha256":"4d2fe1a081d0a087af2006cd3c6eb844941f8e0ac49fd48e08b4cb176af881e8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:27.309999Z","signature_b64":"hRipyIM6OPps5zzGXD6Z857D4EJ4gIRA13UB7S1sUR9gDHgIr7TD1HUqFaMpO26XMzTEOO80iCUU74+AoxFLAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8ef3d5613238840c4f7e51ea1427fe24407979fb6dbeca39ede774ef4a3f393","last_reissued_at":"2026-05-18T03:14:27.309567Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:27.309567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Algorithms for perfectly contractile graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Fr\\'ed\\'eric Maffray, Nicolas Trotignon","submitted_at":"2013-09-02T15:14:37Z","abstract_excerpt":"We consider the class ${\\cal A}$ of graphs that contain no odd hole, no antihole of length at least 5, and no \"prism\" (a graph consisting of two disjoint triangles with three disjoint paths between them) and the class ${\\cal A}'$ of graphs that contain no odd hole, no antihole of length at least 5 and no odd prism (prism whose three paths are odd). These two classes were introduced by Everett and Reed and are relevant to the study of perfect graphs. We give polynomial-time recognition algorithms for these two classes. We proved previously that every graph $G\\in{\\cal A}$ is \"perfectly contracti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.0435","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":"1309.0435","created_at":"2026-05-18T03:14:27.309632+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.0435v1","created_at":"2026-05-18T03:14:27.309632+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.0435","created_at":"2026-05-18T03:14:27.309632+00:00"},{"alias_kind":"pith_short_12","alias_value":"XDXT2VQTEOEE","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_16","alias_value":"XDXT2VQTEOEEBRHX","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_8","alias_value":"XDXT2VQT","created_at":"2026-05-18T12:28:06.772260+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/XDXT2VQTEOEEBRHX4UPKCQT74J","json":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J.json","graph_json":"https://pith.science/api/pith-number/XDXT2VQTEOEEBRHX4UPKCQT74J/graph.json","events_json":"https://pith.science/api/pith-number/XDXT2VQTEOEEBRHX4UPKCQT74J/events.json","paper":"https://pith.science/paper/XDXT2VQT"},"agent_actions":{"view_html":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J","download_json":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J.json","view_paper":"https://pith.science/paper/XDXT2VQT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.0435&json=true","fetch_graph":"https://pith.science/api/pith-number/XDXT2VQTEOEEBRHX4UPKCQT74J/graph.json","fetch_events":"https://pith.science/api/pith-number/XDXT2VQTEOEEBRHX4UPKCQT74J/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J/action/storage_attestation","attest_author":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J/action/author_attestation","sign_citation":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J/action/citation_signature","submit_replication":"https://pith.science/pith/XDXT2VQTEOEEBRHX4UPKCQT74J/action/replication_record"}},"created_at":"2026-05-18T03:14:27.309632+00:00","updated_at":"2026-05-18T03:14:27.309632+00:00"}