{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:242B5NEX527XBLDYJF7ESC5NMG","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"2acab1b40282dd9a8f21d995fab5790253009e4477f1a049d17c9420647e2a4d","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2024-02-17T08:38:58Z","title_canon_sha256":"7aba6816b74c67f4d5c92b85b147a77a3a0fe503a7e12b7dfc01c752734d4aad"},"schema_version":"1.0","source":{"id":"2402.11222","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.11222","created_at":"2026-07-05T07:47:10Z"},{"alias_kind":"arxiv_version","alias_value":"2402.11222v2","created_at":"2026-07-05T07:47:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.11222","created_at":"2026-07-05T07:47:10Z"},{"alias_kind":"pith_short_12","alias_value":"242B5NEX527X","created_at":"2026-07-05T07:47:10Z"},{"alias_kind":"pith_short_16","alias_value":"242B5NEX527XBLDY","created_at":"2026-07-05T07:47:10Z"},{"alias_kind":"pith_short_8","alias_value":"242B5NEX","created_at":"2026-07-05T07:47:10Z"}],"graph_snapshots":[{"event_id":"sha256:1cdeb8758aa449221e119956bd16518ceecbfd7d3fcd1503bfd5e75ca5e5bf5e","target":"graph","created_at":"2026-07-05T07:47:10Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2402.11222/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many recent works address the question of characterizing induced obstructions to bounded treewidth. In 2022, Lozin and Razgon completely answered this question for graph classes defined by finitely many forbidden induced subgraphs. Their result also implies a characterization of graph classes defined by finitely many forbidden induced subgraphs that are $(tw,\\omega)$-bounded, that is, treewidth can only be large due to the presence of a large clique. This condition is known to be satisfied for any graph class with bounded tree-independence number, a graph parameter introduced independently by ","authors_text":"Andrea Munaro, Cl\\'ement Dallard, Kenny \\v{S}torgel, Martin Milani\\v{c}, Matja\\v{z} Krnc, O-joung Kwon, Sebastian Wiederrecht","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2024-02-17T08:38:58Z","title":"Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.11222","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9598124af900b76db7fc54e28eef3b317dcdacd2d4a2ef6ea5d73f509bf0fff2","target":"record","created_at":"2026-07-05T07:47:10Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"2acab1b40282dd9a8f21d995fab5790253009e4477f1a049d17c9420647e2a4d","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2024-02-17T08:38:58Z","title_canon_sha256":"7aba6816b74c67f4d5c92b85b147a77a3a0fe503a7e12b7dfc01c752734d4aad"},"schema_version":"1.0","source":{"id":"2402.11222","kind":"arxiv","version":2}},"canonical_sha256":"d7341eb497eebf70ac78497e490bad6196d368d2c3ee397011c627b5db9fbd98","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7341eb497eebf70ac78497e490bad6196d368d2c3ee397011c627b5db9fbd98","first_computed_at":"2026-07-05T07:47:10.067560Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:47:10.067560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XONcWcSC/u2cLRzpBEyftUgERb0VoaOAQy8cRnVDNq7liPffyVhQ2ZYOKEIROWmuFOgXmLKe+Uc1ZJxQkgo+Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:47:10.068022Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.11222","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9598124af900b76db7fc54e28eef3b317dcdacd2d4a2ef6ea5d73f509bf0fff2","sha256:1cdeb8758aa449221e119956bd16518ceecbfd7d3fcd1503bfd5e75ca5e5bf5e"],"state_sha256":"3c0b1bb0ae8db04f962c2bfe2f5cf3137ee02e830b36b98740493025938b4133"}