{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:SSNLOU6NJOLHIQZBMBFOPF3OXB","short_pith_number":"pith:SSNLOU6N","schema_version":"1.0","canonical_sha256":"949ab753cd4b96744321604ae7976eb86b36d998a7cff0b79a71472aad23e5d5","source":{"kind":"arxiv","id":"2502.01927","version":1},"attestation_state":"computed","paper":{"title":"Short Paths in the Planar Graph Product Structure Theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"David R. Wood, Kevin Hendrey","submitted_at":"2025-02-04T01:56:29Z","abstract_excerpt":"The Planar Graph Product Structure Theorem of Dujmovi\\'c et al. [J. ACM '20] says that every planar graph $G$ is contained in $H\\boxtimes P\\boxtimes K_3$ for some planar graph $H$ with treewidth at most 3 and some path $P$. This result has been the key to solving several old open problems. Several people have asked whether the Planar Graph Product Structure Theorem can be proved with good upper bounds on the length of $P$. No $o(n)$ upper bound was previously known for $n$-vertex planar graphs. We answer this question in the affirmative, by proving that for any $\\epsilon\\in (0,1)$ every $n$-ve"},"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":"2502.01927","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-02-04T01:56:29Z","cross_cats_sorted":[],"title_canon_sha256":"5e87782ddbc9f663b92eca3047d67e60644f5427e61c875836438f75fe4ea100","abstract_canon_sha256":"2c1a4e33e0d011f05cd6e33161baf261dd4f55855069adb0c166dffa7b6f111b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:09:21.299789Z","signature_b64":"m6XzH7LusIaAMef+J1xmi0QQCna99ibcXi1/lyPsg96NYISBOmnBhD3Z7D3PS/gvRpXc/Wg1EotFEfQndYIYBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"949ab753cd4b96744321604ae7976eb86b36d998a7cff0b79a71472aad23e5d5","last_reissued_at":"2026-07-05T10:09:21.299361Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:09:21.299361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Short Paths in the Planar Graph Product Structure Theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"David R. Wood, Kevin Hendrey","submitted_at":"2025-02-04T01:56:29Z","abstract_excerpt":"The Planar Graph Product Structure Theorem of Dujmovi\\'c et al. [J. ACM '20] says that every planar graph $G$ is contained in $H\\boxtimes P\\boxtimes K_3$ for some planar graph $H$ with treewidth at most 3 and some path $P$. This result has been the key to solving several old open problems. Several people have asked whether the Planar Graph Product Structure Theorem can be proved with good upper bounds on the length of $P$. No $o(n)$ upper bound was previously known for $n$-vertex planar graphs. We answer this question in the affirmative, by proving that for any $\\epsilon\\in (0,1)$ every $n$-ve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.01927","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.01927/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2502.01927","created_at":"2026-07-05T10:09:21.299421+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.01927v1","created_at":"2026-07-05T10:09:21.299421+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.01927","created_at":"2026-07-05T10:09:21.299421+00:00"},{"alias_kind":"pith_short_12","alias_value":"SSNLOU6NJOLH","created_at":"2026-07-05T10:09:21.299421+00:00"},{"alias_kind":"pith_short_16","alias_value":"SSNLOU6NJOLHIQZB","created_at":"2026-07-05T10:09:21.299421+00:00"},{"alias_kind":"pith_short_8","alias_value":"SSNLOU6N","created_at":"2026-07-05T10:09:21.299421+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/SSNLOU6NJOLHIQZBMBFOPF3OXB","json":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB.json","graph_json":"https://pith.science/api/pith-number/SSNLOU6NJOLHIQZBMBFOPF3OXB/graph.json","events_json":"https://pith.science/api/pith-number/SSNLOU6NJOLHIQZBMBFOPF3OXB/events.json","paper":"https://pith.science/paper/SSNLOU6N"},"agent_actions":{"view_html":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB","download_json":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB.json","view_paper":"https://pith.science/paper/SSNLOU6N","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.01927&json=true","fetch_graph":"https://pith.science/api/pith-number/SSNLOU6NJOLHIQZBMBFOPF3OXB/graph.json","fetch_events":"https://pith.science/api/pith-number/SSNLOU6NJOLHIQZBMBFOPF3OXB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB/action/storage_attestation","attest_author":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB/action/author_attestation","sign_citation":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB/action/citation_signature","submit_replication":"https://pith.science/pith/SSNLOU6NJOLHIQZBMBFOPF3OXB/action/replication_record"}},"created_at":"2026-07-05T10:09:21.299421+00:00","updated_at":"2026-07-05T10:09:21.299421+00:00"}