{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:DSQ5CTS7PWSBYZZLFVEHJ3ONX7","short_pith_number":"pith:DSQ5CTS7","schema_version":"1.0","canonical_sha256":"1ca1d14e5f7da41c672b2d4874edcdbfff2f816f0647fa84f120774b7229f30e","source":{"kind":"arxiv","id":"1611.03671","version":1},"attestation_state":"computed","paper":{"title":"Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"math.CO","authors_text":"Dani\\\"el Paulusma, Konrad K. Dabrowski, Vadim V. Lozin","submitted_at":"2016-11-11T12:03:23Z","abstract_excerpt":"Daligault, Rao and Thomass\\'e asked whether a hereditary class of graphs well-quasi-ordered by the induced subgraph relation has bounded clique-width. Lozin, Razgon and Zamaraev recently showed that this is not true for classes defined by infinitely many forbidden induced subgraphs. However, in the case of finitely many forbidden induced subgraphs the question remains open and we conjecture that in this case the answer is positive. The conjecture is known to hold for classes of graphs defined by a single forbidden induced subgraph $H$, as such graphs are well-quasi-ordered and are of bounded c"},"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":"1611.03671","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-11-11T12:03:23Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"a946cf3d832ade53527ecf2729d0db971a626f8edf4cf9638cec96b42feea01b","abstract_canon_sha256":"429bc663cde3187083c75c91cbf6febac09a718f26e4cb09ca368e8dbb1130e0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:33.596214Z","signature_b64":"STJ5MHn3TpuHEP6O4ytFBcLbCHlBzt2bDlvBkPlgYVa/V0veUR0Aovwt6mycm5qDOFX/J/OJNqiJP/n1ZbmaBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ca1d14e5f7da41c672b2d4874edcdbfff2f816f0647fa84f120774b7229f30e","last_reissued_at":"2026-05-18T00:59:33.595433Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:33.595433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"math.CO","authors_text":"Dani\\\"el Paulusma, Konrad K. Dabrowski, Vadim V. Lozin","submitted_at":"2016-11-11T12:03:23Z","abstract_excerpt":"Daligault, Rao and Thomass\\'e asked whether a hereditary class of graphs well-quasi-ordered by the induced subgraph relation has bounded clique-width. Lozin, Razgon and Zamaraev recently showed that this is not true for classes defined by infinitely many forbidden induced subgraphs. However, in the case of finitely many forbidden induced subgraphs the question remains open and we conjecture that in this case the answer is positive. The conjecture is known to hold for classes of graphs defined by a single forbidden induced subgraph $H$, as such graphs are well-quasi-ordered and are of bounded c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.03671","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":"1611.03671","created_at":"2026-05-18T00:59:33.595607+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.03671v1","created_at":"2026-05-18T00:59:33.595607+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.03671","created_at":"2026-05-18T00:59:33.595607+00:00"},{"alias_kind":"pith_short_12","alias_value":"DSQ5CTS7PWSB","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"DSQ5CTS7PWSBYZZL","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"DSQ5CTS7","created_at":"2026-05-18T12:30:12.583610+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/DSQ5CTS7PWSBYZZLFVEHJ3ONX7","json":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7.json","graph_json":"https://pith.science/api/pith-number/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/graph.json","events_json":"https://pith.science/api/pith-number/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/events.json","paper":"https://pith.science/paper/DSQ5CTS7"},"agent_actions":{"view_html":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7","download_json":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7.json","view_paper":"https://pith.science/paper/DSQ5CTS7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.03671&json=true","fetch_graph":"https://pith.science/api/pith-number/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/graph.json","fetch_events":"https://pith.science/api/pith-number/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/action/storage_attestation","attest_author":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/action/author_attestation","sign_citation":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/action/citation_signature","submit_replication":"https://pith.science/pith/DSQ5CTS7PWSBYZZLFVEHJ3ONX7/action/replication_record"}},"created_at":"2026-05-18T00:59:33.595607+00:00","updated_at":"2026-05-18T00:59:33.595607+00:00"}