{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:AZM5YOCQWZNDYBR2SDDZE2O62L","short_pith_number":"pith:AZM5YOCQ","canonical_record":{"source":{"id":"1102.5391","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-02-26T06:16:45Z","cross_cats_sorted":[],"title_canon_sha256":"f8fb20f5881b42fb94eb29279c62a0f7242400142150392a3a69646537b2024d","abstract_canon_sha256":"d41ab2f06d7ddd9425333f1d7a3e605924fe81dc7d5fdfb16b14545d86cd016a"},"schema_version":"1.0"},"canonical_sha256":"0659dc3850b65a3c063a90c79269ded2e050fdfa033ee701225f695457f695db","source":{"kind":"arxiv","id":"1102.5391","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.5391","created_at":"2026-05-18T04:27:47Z"},{"alias_kind":"arxiv_version","alias_value":"1102.5391v1","created_at":"2026-05-18T04:27:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.5391","created_at":"2026-05-18T04:27:47Z"},{"alias_kind":"pith_short_12","alias_value":"AZM5YOCQWZND","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AZM5YOCQWZNDYBR2","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AZM5YOCQ","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:AZM5YOCQWZNDYBR2SDDZE2O62L","target":"record","payload":{"canonical_record":{"source":{"id":"1102.5391","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-02-26T06:16:45Z","cross_cats_sorted":[],"title_canon_sha256":"f8fb20f5881b42fb94eb29279c62a0f7242400142150392a3a69646537b2024d","abstract_canon_sha256":"d41ab2f06d7ddd9425333f1d7a3e605924fe81dc7d5fdfb16b14545d86cd016a"},"schema_version":"1.0"},"canonical_sha256":"0659dc3850b65a3c063a90c79269ded2e050fdfa033ee701225f695457f695db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:27:47.068030Z","signature_b64":"e/8iJzeYWCrRgCFDucGzmpy/i9RSqMjzDSSI8Z7y6c79FL8ksm7vC06YB9Qxsrt7yBu9TTn9QMJBAZ3c9Qx0DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0659dc3850b65a3c063a90c79269ded2e050fdfa033ee701225f695457f695db","last_reissued_at":"2026-05-18T04:27:47.067340Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:27:47.067340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1102.5391","source_version":1,"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-05-18T04:27:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GN7nzlUV8lDP5Q/QySPtnDdhyUWps0335BLybqsHCbuyqRfPCKFecGd1bcn4nNYDjf033WLJ9nxB+fbHoZXwDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:58:09.760396Z"},"content_sha256":"6b54887bbeb63659822425842daa68456f503cc70311cb135fb37a7cf3492733","schema_version":"1.0","event_id":"sha256:6b54887bbeb63659822425842daa68456f503cc70311cb135fb37a7cf3492733"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:AZM5YOCQWZNDYBR2SDDZE2O62L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Haim Kaplan, Ji\\v{r}\\'i Matou\\v{s}ek, Micha Sharir","submitted_at":"2011-02-26T06:16:45Z","abstract_excerpt":"Recently Guth and Katz \\cite{GK2} invented, as a step in their nearly complete solution of Erd\\H{o}s's distinct distances problem, a new method for partitioning finite point sets in $\\R^d$, based on the Stone--Tukey polynomial ham-sandwich theorem. We apply this method to obtain new and simple proofs of two well known results: the Szemer\\'edi--Trotter theorem on incidences of points and lines, and the existence of spanning trees with low crossing numbers. Since we consider these proofs particularly suitable for teaching, we aim at self-contained, expository treatment. We also mention some gene"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.5391","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"},"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-05-18T04:27:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RZentpDmEHxqpOl7umALgUWRTnV2CCgqPjRhjvgCsxihdWz3X0cK2hMmwo0W59gQB8rFoOiGH3hlSHnQZVuTBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:58:09.760995Z"},"content_sha256":"ba39d200d2170ec097e4099802141c9fc81088f0fdd198a43b0344d634fb5645","schema_version":"1.0","event_id":"sha256:ba39d200d2170ec097e4099802141c9fc81088f0fdd198a43b0344d634fb5645"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AZM5YOCQWZNDYBR2SDDZE2O62L/bundle.json","state_url":"https://pith.science/pith/AZM5YOCQWZNDYBR2SDDZE2O62L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AZM5YOCQWZNDYBR2SDDZE2O62L/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-05-30T11:58:09Z","links":{"resolver":"https://pith.science/pith/AZM5YOCQWZNDYBR2SDDZE2O62L","bundle":"https://pith.science/pith/AZM5YOCQWZNDYBR2SDDZE2O62L/bundle.json","state":"https://pith.science/pith/AZM5YOCQWZNDYBR2SDDZE2O62L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AZM5YOCQWZNDYBR2SDDZE2O62L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:AZM5YOCQWZNDYBR2SDDZE2O62L","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":"d41ab2f06d7ddd9425333f1d7a3e605924fe81dc7d5fdfb16b14545d86cd016a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-02-26T06:16:45Z","title_canon_sha256":"f8fb20f5881b42fb94eb29279c62a0f7242400142150392a3a69646537b2024d"},"schema_version":"1.0","source":{"id":"1102.5391","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.5391","created_at":"2026-05-18T04:27:47Z"},{"alias_kind":"arxiv_version","alias_value":"1102.5391v1","created_at":"2026-05-18T04:27:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.5391","created_at":"2026-05-18T04:27:47Z"},{"alias_kind":"pith_short_12","alias_value":"AZM5YOCQWZND","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AZM5YOCQWZNDYBR2","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AZM5YOCQ","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:ba39d200d2170ec097e4099802141c9fc81088f0fdd198a43b0344d634fb5645","target":"graph","created_at":"2026-05-18T04:27:47Z","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"},"paper":{"abstract_excerpt":"Recently Guth and Katz \\cite{GK2} invented, as a step in their nearly complete solution of Erd\\H{o}s's distinct distances problem, a new method for partitioning finite point sets in $\\R^d$, based on the Stone--Tukey polynomial ham-sandwich theorem. We apply this method to obtain new and simple proofs of two well known results: the Szemer\\'edi--Trotter theorem on incidences of points and lines, and the existence of spanning trees with low crossing numbers. Since we consider these proofs particularly suitable for teaching, we aim at self-contained, expository treatment. We also mention some gene","authors_text":"Haim Kaplan, Ji\\v{r}\\'i Matou\\v{s}ek, Micha Sharir","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-02-26T06:16:45Z","title":"Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.5391","kind":"arxiv","version":1},"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:6b54887bbeb63659822425842daa68456f503cc70311cb135fb37a7cf3492733","target":"record","created_at":"2026-05-18T04:27:47Z","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":"d41ab2f06d7ddd9425333f1d7a3e605924fe81dc7d5fdfb16b14545d86cd016a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-02-26T06:16:45Z","title_canon_sha256":"f8fb20f5881b42fb94eb29279c62a0f7242400142150392a3a69646537b2024d"},"schema_version":"1.0","source":{"id":"1102.5391","kind":"arxiv","version":1}},"canonical_sha256":"0659dc3850b65a3c063a90c79269ded2e050fdfa033ee701225f695457f695db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0659dc3850b65a3c063a90c79269ded2e050fdfa033ee701225f695457f695db","first_computed_at":"2026-05-18T04:27:47.067340Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:27:47.067340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e/8iJzeYWCrRgCFDucGzmpy/i9RSqMjzDSSI8Z7y6c79FL8ksm7vC06YB9Qxsrt7yBu9TTn9QMJBAZ3c9Qx0DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:27:47.068030Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.5391","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b54887bbeb63659822425842daa68456f503cc70311cb135fb37a7cf3492733","sha256:ba39d200d2170ec097e4099802141c9fc81088f0fdd198a43b0344d634fb5645"],"state_sha256":"70267ba74b775784f99be7b27cea234db598def800662b9594fa75dc65fc45d1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"So1Yf1EopGh4ByGWJqQ2cLjmNYusKH9Jb4rUrpFn/JNLhHhSGWrcDAik31kKvXio0WLzUznOAXBY1CwJYKg+Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T11:58:09.764581Z","bundle_sha256":"c918df99dcd65b6b9d1e3ed6737004d88f5a7f4366947918a66f969075a59d6e"}}