{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:242B5NEX527XBLDYJF7ESC5NMG","short_pith_number":"pith:242B5NEX","canonical_record":{"source":{"id":"2402.11222","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2024-02-17T08:38:58Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"7aba6816b74c67f4d5c92b85b147a77a3a0fe503a7e12b7dfc01c752734d4aad","abstract_canon_sha256":"2acab1b40282dd9a8f21d995fab5790253009e4477f1a049d17c9420647e2a4d"},"schema_version":"1.0"},"canonical_sha256":"d7341eb497eebf70ac78497e490bad6196d368d2c3ee397011c627b5db9fbd98","source":{"kind":"arxiv","id":"2402.11222","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:242B5NEX527XBLDYJF7ESC5NMG","target":"record","payload":{"canonical_record":{"source":{"id":"2402.11222","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2024-02-17T08:38:58Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"7aba6816b74c67f4d5c92b85b147a77a3a0fe503a7e12b7dfc01c752734d4aad","abstract_canon_sha256":"2acab1b40282dd9a8f21d995fab5790253009e4477f1a049d17c9420647e2a4d"},"schema_version":"1.0"},"canonical_sha256":"d7341eb497eebf70ac78497e490bad6196d368d2c3ee397011c627b5db9fbd98","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:47:10.068022Z","signature_b64":"XONcWcSC/u2cLRzpBEyftUgERb0VoaOAQy8cRnVDNq7liPffyVhQ2ZYOKEIROWmuFOgXmLKe+Uc1ZJxQkgo+Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7341eb497eebf70ac78497e490bad6196d368d2c3ee397011c627b5db9fbd98","last_reissued_at":"2026-07-05T07:47:10.067560Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:47:10.067560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.11222","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T07:47:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0+wyHpYDYFNLvW4EtsdKB7aOArqWFu9nvfv6ekn9OUqA2g6LDo6nDJs+5gVt3SoJxjmw8rEzFjGGz20OyyTpAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:52:35.326836Z"},"content_sha256":"9598124af900b76db7fc54e28eef3b317dcdacd2d4a2ef6ea5d73f509bf0fff2","schema_version":"1.0","event_id":"sha256:9598124af900b76db7fc54e28eef3b317dcdacd2d4a2ef6ea5d73f509bf0fff2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:242B5NEX527XBLDYJF7ESC5NMG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"math.CO","authors_text":"Andrea Munaro, Cl\\'ement Dallard, Kenny \\v{S}torgel, Martin Milani\\v{c}, Matja\\v{z} Krnc, O-joung Kwon, Sebastian Wiederrecht","submitted_at":"2024-02-17T08:38:58Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.11222","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.11222/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T07:47:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W/Os5lYRcZekVo5K0BoEccmeaPx+PAqETdzZ8RBy+Bs2Ea7JLodpAGBJzXUi41mRiaBsko1tLOaujE3zHfKTDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:52:35.327559Z"},"content_sha256":"1cdeb8758aa449221e119956bd16518ceecbfd7d3fcd1503bfd5e75ca5e5bf5e","schema_version":"1.0","event_id":"sha256:1cdeb8758aa449221e119956bd16518ceecbfd7d3fcd1503bfd5e75ca5e5bf5e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/242B5NEX527XBLDYJF7ESC5NMG/bundle.json","state_url":"https://pith.science/pith/242B5NEX527XBLDYJF7ESC5NMG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/242B5NEX527XBLDYJF7ESC5NMG/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-05T09:52:35Z","links":{"resolver":"https://pith.science/pith/242B5NEX527XBLDYJF7ESC5NMG","bundle":"https://pith.science/pith/242B5NEX527XBLDYJF7ESC5NMG/bundle.json","state":"https://pith.science/pith/242B5NEX527XBLDYJF7ESC5NMG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/242B5NEX527XBLDYJF7ESC5NMG/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lxnmUZCoFK2LWp3Ea0YtVQaRpHlS00QVyRSjtsh/d/UmOhr799xL+cmE19i6UcT/wRhHM3XOhQeSDfwwcS3LCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T09:52:35.333152Z","bundle_sha256":"642dc93ec89e9bcb388c6d23144d0452dad991bec39e8184df7af909fec4b5f5"}}