{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:DTQGQWLPK5KQ36D6NBV5UMBGWO","short_pith_number":"pith:DTQGQWLP","canonical_record":{"source":{"id":"1104.2922","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-14T20:36:23Z","cross_cats_sorted":[],"title_canon_sha256":"0ebf1cd159b91f1b1fead91771afff2877ff5a2975c6cc0cd57cd1ea684003ae","abstract_canon_sha256":"6f287ae0f32c578a9588372e3351ead2ea3916744e665e91e8c62eafbf148110"},"schema_version":"1.0"},"canonical_sha256":"1ce068596f57550df87e686bda3026b3ade4bfda15c752c8636b24e0ea593fa6","source":{"kind":"arxiv","id":"1104.2922","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.2922","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1104.2922v1","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2922","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"DTQGQWLPK5KQ","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"DTQGQWLPK5KQ36D6","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"DTQGQWLP","created_at":"2026-05-18T12:26:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:DTQGQWLPK5KQ36D6NBV5UMBGWO","target":"record","payload":{"canonical_record":{"source":{"id":"1104.2922","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-14T20:36:23Z","cross_cats_sorted":[],"title_canon_sha256":"0ebf1cd159b91f1b1fead91771afff2877ff5a2975c6cc0cd57cd1ea684003ae","abstract_canon_sha256":"6f287ae0f32c578a9588372e3351ead2ea3916744e665e91e8c62eafbf148110"},"schema_version":"1.0"},"canonical_sha256":"1ce068596f57550df87e686bda3026b3ade4bfda15c752c8636b24e0ea593fa6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:24:06.892304Z","signature_b64":"LcIXfoi5VaKX7lUoh37dVRDBvEX4ni600sM5aVw5GypWPulVd6oxLVRaEcL2iefTQ+rSfwhfNSsLaPZckrftCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ce068596f57550df87e686bda3026b3ade4bfda15c752c8636b24e0ea593fa6","last_reissued_at":"2026-05-18T04:24:06.891861Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:24:06.891861Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.2922","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:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f4U9F6IuJiVL2tleESAW3WRuaHJ71XoJ3nvHilkM2nCaLDHFnVDbKKFPJ5vrHCB7IYAAHsvTNrGetkwJI4SXBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:53:27.105157Z"},"content_sha256":"e82b66b3a2ffa1ed72d1c019ee13117780f234a6b24fee43417697778a990d5d","schema_version":"1.0","event_id":"sha256:e82b66b3a2ffa1ed72d1c019ee13117780f234a6b24fee43417697778a990d5d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:DTQGQWLPK5KQ36D6NBV5UMBGWO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A counterexample to Beck's conjecture on the discrepancy of three permutations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Alantha Newman, Aleksandar Nikolov","submitted_at":"2011-04-14T20:36:23Z","abstract_excerpt":"Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. Jozsef Beck conjectured (c. 1987) that the discrepancy of this set system is O(1). We give a counterexample to this conjecture: for any positive integer n = 3^k, we exhibit three permutations whose corresponding set system has discrepancy Omega(log(n)). Our counterexample is based on a simple recursive construction, and our proof of the discrepancy lower bound is by induction. This example also disproves a generalization of Beck's conjecture due to Spence"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2922","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:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T6WGxFs45oaJtknDvbcPz1+AYyRFNsdzH3GDDSbaRD5wmDmxbAIHQdfXG11ukvA8iVjwyz5nEZ+j1n6IcI/WDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:53:27.105519Z"},"content_sha256":"fd25dd54307960fe2abca40a59a7fc5c7993e0afcfd0d63089f8baa8a4fcd66f","schema_version":"1.0","event_id":"sha256:fd25dd54307960fe2abca40a59a7fc5c7993e0afcfd0d63089f8baa8a4fcd66f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO/bundle.json","state_url":"https://pith.science/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO/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-30T12:53:27Z","links":{"resolver":"https://pith.science/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO","bundle":"https://pith.science/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO/bundle.json","state":"https://pith.science/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DTQGQWLPK5KQ36D6NBV5UMBGWO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:DTQGQWLPK5KQ36D6NBV5UMBGWO","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":"6f287ae0f32c578a9588372e3351ead2ea3916744e665e91e8c62eafbf148110","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-14T20:36:23Z","title_canon_sha256":"0ebf1cd159b91f1b1fead91771afff2877ff5a2975c6cc0cd57cd1ea684003ae"},"schema_version":"1.0","source":{"id":"1104.2922","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.2922","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1104.2922v1","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2922","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"DTQGQWLPK5KQ","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_16","alias_value":"DTQGQWLPK5KQ36D6","created_at":"2026-05-18T12:26:26Z"},{"alias_kind":"pith_short_8","alias_value":"DTQGQWLP","created_at":"2026-05-18T12:26:26Z"}],"graph_snapshots":[{"event_id":"sha256:fd25dd54307960fe2abca40a59a7fc5c7993e0afcfd0d63089f8baa8a4fcd66f","target":"graph","created_at":"2026-05-18T04:24:06Z","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":"Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. Jozsef Beck conjectured (c. 1987) that the discrepancy of this set system is O(1). We give a counterexample to this conjecture: for any positive integer n = 3^k, we exhibit three permutations whose corresponding set system has discrepancy Omega(log(n)). Our counterexample is based on a simple recursive construction, and our proof of the discrepancy lower bound is by induction. This example also disproves a generalization of Beck's conjecture due to Spence","authors_text":"Alantha Newman, Aleksandar Nikolov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-14T20:36:23Z","title":"A counterexample to Beck's conjecture on the discrepancy of three permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2922","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:e82b66b3a2ffa1ed72d1c019ee13117780f234a6b24fee43417697778a990d5d","target":"record","created_at":"2026-05-18T04:24:06Z","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":"6f287ae0f32c578a9588372e3351ead2ea3916744e665e91e8c62eafbf148110","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-14T20:36:23Z","title_canon_sha256":"0ebf1cd159b91f1b1fead91771afff2877ff5a2975c6cc0cd57cd1ea684003ae"},"schema_version":"1.0","source":{"id":"1104.2922","kind":"arxiv","version":1}},"canonical_sha256":"1ce068596f57550df87e686bda3026b3ade4bfda15c752c8636b24e0ea593fa6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ce068596f57550df87e686bda3026b3ade4bfda15c752c8636b24e0ea593fa6","first_computed_at":"2026-05-18T04:24:06.891861Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:24:06.891861Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LcIXfoi5VaKX7lUoh37dVRDBvEX4ni600sM5aVw5GypWPulVd6oxLVRaEcL2iefTQ+rSfwhfNSsLaPZckrftCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:24:06.892304Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.2922","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e82b66b3a2ffa1ed72d1c019ee13117780f234a6b24fee43417697778a990d5d","sha256:fd25dd54307960fe2abca40a59a7fc5c7993e0afcfd0d63089f8baa8a4fcd66f"],"state_sha256":"5daa71faeb20d664eb875ecb2829c2766f49e766c5bce277b39ae7b691fcb567"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SNcCdoRSKh6iKzjSzh3QdQM2fILck7q5ZbO5zz02/TmZXQWdd538lzCbdojEJKh82g2VAg0MIdW3wgQWlgPYDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T12:53:27.107723Z","bundle_sha256":"625073f4c08a2b1fc455d489d62dcddb0f29be4c3a32eed819b0ec8e9e21d213"}}