{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:GC7Y7SJ56KJO4K3IXRLWXI53EM","short_pith_number":"pith:GC7Y7SJ5","schema_version":"1.0","canonical_sha256":"30bf8fc93df292ee2b68bc576ba3bb230ddc4904873882754c7409207f34dd49","source":{"kind":"arxiv","id":"1604.07877","version":1},"attestation_state":"computed","paper":{"title":"Cutting Algebraic Curves into Pseudo-segments and Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"math.CO","authors_text":"Joshua Zahl, Micha Sharir","submitted_at":"2016-04-26T22:31:54Z","abstract_excerpt":"We show that a set of $n$ algebraic plane curves of constant maximum degree can be cut into $O(n^{3/2}\\operatorname{polylog} n)$ Jordan arcs, so that each pair of arcs intersect at most once, i.e., they form a collection of pseudo-segments. This extends a similar (and slightly better) bound for pseudo-circles due to Marcus and Tardos. Our result is based on a technique of Ellenberg, Solymosi and Zahl that transforms arrangements of plane curves into arrangements of space curves, so that lenses (pairs of subarcs of the curves that intersect at least twice) become vertical depth cycles. We then "},"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":"1604.07877","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-04-26T22:31:54Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"89f6d1db0d43ce22f6a10e68e9be32b9d451700b0c1414ffccadda3f37df1aab","abstract_canon_sha256":"bbcddf0d2879caa54346168785d2cd4d4ed508928991690505aef95806515be2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:19.352724Z","signature_b64":"c3qnVrfp9jE0oyfTuHII6JoOmbuq8AlhCcWxL3G7xKVAPNFEsqR5TYHZITQj11v5pbx0EBMJw9DMPHtM7rQ4Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"30bf8fc93df292ee2b68bc576ba3bb230ddc4904873882754c7409207f34dd49","last_reissued_at":"2026-05-18T00:11:19.352106Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:19.352106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Cutting Algebraic Curves into Pseudo-segments and Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"math.CO","authors_text":"Joshua Zahl, Micha Sharir","submitted_at":"2016-04-26T22:31:54Z","abstract_excerpt":"We show that a set of $n$ algebraic plane curves of constant maximum degree can be cut into $O(n^{3/2}\\operatorname{polylog} n)$ Jordan arcs, so that each pair of arcs intersect at most once, i.e., they form a collection of pseudo-segments. This extends a similar (and slightly better) bound for pseudo-circles due to Marcus and Tardos. Our result is based on a technique of Ellenberg, Solymosi and Zahl that transforms arrangements of plane curves into arrangements of space curves, so that lenses (pairs of subarcs of the curves that intersect at least twice) become vertical depth cycles. We then "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07877","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":"1604.07877","created_at":"2026-05-18T00:11:19.352209+00:00"},{"alias_kind":"arxiv_version","alias_value":"1604.07877v1","created_at":"2026-05-18T00:11:19.352209+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07877","created_at":"2026-05-18T00:11:19.352209+00:00"},{"alias_kind":"pith_short_12","alias_value":"GC7Y7SJ56KJO","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_16","alias_value":"GC7Y7SJ56KJO4K3I","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_8","alias_value":"GC7Y7SJ5","created_at":"2026-05-18T12:30:19.053100+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/GC7Y7SJ56KJO4K3IXRLWXI53EM","json":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM.json","graph_json":"https://pith.science/api/pith-number/GC7Y7SJ56KJO4K3IXRLWXI53EM/graph.json","events_json":"https://pith.science/api/pith-number/GC7Y7SJ56KJO4K3IXRLWXI53EM/events.json","paper":"https://pith.science/paper/GC7Y7SJ5"},"agent_actions":{"view_html":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM","download_json":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM.json","view_paper":"https://pith.science/paper/GC7Y7SJ5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1604.07877&json=true","fetch_graph":"https://pith.science/api/pith-number/GC7Y7SJ56KJO4K3IXRLWXI53EM/graph.json","fetch_events":"https://pith.science/api/pith-number/GC7Y7SJ56KJO4K3IXRLWXI53EM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM/action/storage_attestation","attest_author":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM/action/author_attestation","sign_citation":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM/action/citation_signature","submit_replication":"https://pith.science/pith/GC7Y7SJ56KJO4K3IXRLWXI53EM/action/replication_record"}},"created_at":"2026-05-18T00:11:19.352209+00:00","updated_at":"2026-05-18T00:11:19.352209+00:00"}