{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:CROF3JHLHPXN3B5ICYGZWMQA2A","short_pith_number":"pith:CROF3JHL","schema_version":"1.0","canonical_sha256":"145c5da4eb3beedd87a8160d9b3200d0101be59869e39d8e7ed245424884391b","source":{"kind":"arxiv","id":"1707.03252","version":1},"attestation_state":"computed","paper":{"title":"Clique-cutsets beyond chordal graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Irena Penev, Kristina Vuskovic, Valerio Boncompagni","submitted_at":"2017-07-11T13:01:45Z","abstract_excerpt":"Truemper configurations (thetas, pyramids, prisms, and wheels) have played an important role in the study of complex hereditary graph classes (e.g. the class of perfect graphs and the class of even-hole-free graphs), appearing both as excluded configurations, and as configurations around which graphs can be decomposed. In this paper, we study the structure of graphs that contain (as induced subgraphs) no Truemper configurations other than (possibly) universal wheels and twin wheels. We also study several subclasses of this class. We use our structural results to analyze the complexity of the r"},"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":"1707.03252","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-07-11T13:01:45Z","cross_cats_sorted":[],"title_canon_sha256":"11e9a6c5c6f40df04e1942494a023a4877be1b53e954ba813126e50d7c9e2638","abstract_canon_sha256":"6950b9ff0ab232b0f38f269bc9ac3dbc481ee96245385c0e57beff926eeb51cd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:29.494590Z","signature_b64":"+a/7o11SoeHO4223gcRdIf+mctoBxtnI3bwHvyhU2FcY5EV/YJSNhA+c298dtWSgk803iNySgQjHsRaY5N7kCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"145c5da4eb3beedd87a8160d9b3200d0101be59869e39d8e7ed245424884391b","last_reissued_at":"2026-05-18T00:40:29.494141Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:29.494141Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Clique-cutsets beyond chordal graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Irena Penev, Kristina Vuskovic, Valerio Boncompagni","submitted_at":"2017-07-11T13:01:45Z","abstract_excerpt":"Truemper configurations (thetas, pyramids, prisms, and wheels) have played an important role in the study of complex hereditary graph classes (e.g. the class of perfect graphs and the class of even-hole-free graphs), appearing both as excluded configurations, and as configurations around which graphs can be decomposed. In this paper, we study the structure of graphs that contain (as induced subgraphs) no Truemper configurations other than (possibly) universal wheels and twin wheels. We also study several subclasses of this class. We use our structural results to analyze the complexity of the r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.03252","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":"1707.03252","created_at":"2026-05-18T00:40:29.494207+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.03252v1","created_at":"2026-05-18T00:40:29.494207+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.03252","created_at":"2026-05-18T00:40:29.494207+00:00"},{"alias_kind":"pith_short_12","alias_value":"CROF3JHLHPXN","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_16","alias_value":"CROF3JHLHPXN3B5I","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_8","alias_value":"CROF3JHL","created_at":"2026-05-18T12:31:10.602751+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/CROF3JHLHPXN3B5ICYGZWMQA2A","json":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A.json","graph_json":"https://pith.science/api/pith-number/CROF3JHLHPXN3B5ICYGZWMQA2A/graph.json","events_json":"https://pith.science/api/pith-number/CROF3JHLHPXN3B5ICYGZWMQA2A/events.json","paper":"https://pith.science/paper/CROF3JHL"},"agent_actions":{"view_html":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A","download_json":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A.json","view_paper":"https://pith.science/paper/CROF3JHL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.03252&json=true","fetch_graph":"https://pith.science/api/pith-number/CROF3JHLHPXN3B5ICYGZWMQA2A/graph.json","fetch_events":"https://pith.science/api/pith-number/CROF3JHLHPXN3B5ICYGZWMQA2A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A/action/storage_attestation","attest_author":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A/action/author_attestation","sign_citation":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A/action/citation_signature","submit_replication":"https://pith.science/pith/CROF3JHLHPXN3B5ICYGZWMQA2A/action/replication_record"}},"created_at":"2026-05-18T00:40:29.494207+00:00","updated_at":"2026-05-18T00:40:29.494207+00:00"}