{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:IV6BSR4ZN7KJLGAW2RVLUHJTB3","short_pith_number":"pith:IV6BSR4Z","canonical_record":{"source":{"id":"1003.4030","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2010-03-21T21:30:24Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"ce56e5373f62dca8dbf257962b4b1e3b3055ed9bbaf65e6a6ab5108d15f37eaa","abstract_canon_sha256":"e4a208f8affffb53f4b1903163742aeef5a7e83ffd9e1e9b254cad520ab72167"},"schema_version":"1.0"},"canonical_sha256":"457c1947996fd4959816d46aba1d330efd27857be502e8fda849e36ef72629a7","source":{"kind":"arxiv","id":"1003.4030","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1003.4030","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"arxiv_version","alias_value":"1003.4030v3","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1003.4030","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"pith_short_12","alias_value":"IV6BSR4ZN7KJ","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"IV6BSR4ZN7KJLGAW","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"IV6BSR4Z","created_at":"2026-05-18T12:26:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:IV6BSR4ZN7KJLGAW2RVLUHJTB3","target":"record","payload":{"canonical_record":{"source":{"id":"1003.4030","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2010-03-21T21:30:24Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"ce56e5373f62dca8dbf257962b4b1e3b3055ed9bbaf65e6a6ab5108d15f37eaa","abstract_canon_sha256":"e4a208f8affffb53f4b1903163742aeef5a7e83ffd9e1e9b254cad520ab72167"},"schema_version":"1.0"},"canonical_sha256":"457c1947996fd4959816d46aba1d330efd27857be502e8fda849e36ef72629a7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:39:16.963235Z","signature_b64":"Bh9hVuQyFV1mDmYoNfu2NiWeYcATkOqaesAT5TowMJ3pNBh17OOKJF8v5REzZnlF4tY1BAWcBayBi43xXVm7Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"457c1947996fd4959816d46aba1d330efd27857be502e8fda849e36ef72629a7","last_reissued_at":"2026-05-18T03:39:16.962612Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:39:16.962612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1003.4030","source_version":3,"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-18T03:39:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"trXElqrrQajaJGV3KNkvSju041cnmWHbmDQdjNlzGtj43nUczk7osN6oUm3JbQT/oT5MVFfUcbrx13yu/rY9AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:38:30.773008Z"},"content_sha256":"d38817870e3f526f0edc6cdff7c4f3bc5be3203cb5e7f42cec395745272e9d22","schema_version":"1.0","event_id":"sha256:d38817870e3f526f0edc6cdff7c4f3bc5be3203cb5e7f42cec395745272e9d22"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:IV6BSR4ZN7KJLGAW2RVLUHJTB3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimal functions on the random graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.LO","authors_text":"Manuel Bodirsky, Michael Pinsker","submitted_at":"2010-03-21T21:30:24Z","abstract_excerpt":"We show that there is a system of 14 non-trivial finitary functions on the random graph with the following properties: Any non-trivial function on the random graph generates one of the functions of this system by means of composition with automorphisms and by topological closure, and the system is minimal in the sense that no subset of the system has the same property. The theorem is obtained by proving a Ramsey-type theorem for colorings of tuples in finite powers of the random graph, and by applying this to find regular patterns in the behavior of any function on the random graph. As model-t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1003.4030","kind":"arxiv","version":3},"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-18T03:39:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dGUsnFCOwHs6dXolGCpqPk1yJg1VBxNQXD++sZKZz4j6HD56eVgrWAAJhD/W+4rGTycdBmq/4UF0Ds3Nl2EyBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:38:30.773545Z"},"content_sha256":"44a8e80751198dbef4595f988e8a885149dd1b052fb712c7f3afcfddc67f9038","schema_version":"1.0","event_id":"sha256:44a8e80751198dbef4595f988e8a885149dd1b052fb712c7f3afcfddc67f9038"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3/bundle.json","state_url":"https://pith.science/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3/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-26T22:38:30Z","links":{"resolver":"https://pith.science/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3","bundle":"https://pith.science/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3/bundle.json","state":"https://pith.science/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IV6BSR4ZN7KJLGAW2RVLUHJTB3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:IV6BSR4ZN7KJLGAW2RVLUHJTB3","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":"e4a208f8affffb53f4b1903163742aeef5a7e83ffd9e1e9b254cad520ab72167","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2010-03-21T21:30:24Z","title_canon_sha256":"ce56e5373f62dca8dbf257962b4b1e3b3055ed9bbaf65e6a6ab5108d15f37eaa"},"schema_version":"1.0","source":{"id":"1003.4030","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1003.4030","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"arxiv_version","alias_value":"1003.4030v3","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1003.4030","created_at":"2026-05-18T03:39:16Z"},{"alias_kind":"pith_short_12","alias_value":"IV6BSR4ZN7KJ","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"IV6BSR4ZN7KJLGAW","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"IV6BSR4Z","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:44a8e80751198dbef4595f988e8a885149dd1b052fb712c7f3afcfddc67f9038","target":"graph","created_at":"2026-05-18T03:39:16Z","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":"We show that there is a system of 14 non-trivial finitary functions on the random graph with the following properties: Any non-trivial function on the random graph generates one of the functions of this system by means of composition with automorphisms and by topological closure, and the system is minimal in the sense that no subset of the system has the same property. The theorem is obtained by proving a Ramsey-type theorem for colorings of tuples in finite powers of the random graph, and by applying this to find regular patterns in the behavior of any function on the random graph. As model-t","authors_text":"Manuel Bodirsky, Michael Pinsker","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2010-03-21T21:30:24Z","title":"Minimal functions on the random graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1003.4030","kind":"arxiv","version":3},"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:d38817870e3f526f0edc6cdff7c4f3bc5be3203cb5e7f42cec395745272e9d22","target":"record","created_at":"2026-05-18T03:39:16Z","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":"e4a208f8affffb53f4b1903163742aeef5a7e83ffd9e1e9b254cad520ab72167","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2010-03-21T21:30:24Z","title_canon_sha256":"ce56e5373f62dca8dbf257962b4b1e3b3055ed9bbaf65e6a6ab5108d15f37eaa"},"schema_version":"1.0","source":{"id":"1003.4030","kind":"arxiv","version":3}},"canonical_sha256":"457c1947996fd4959816d46aba1d330efd27857be502e8fda849e36ef72629a7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"457c1947996fd4959816d46aba1d330efd27857be502e8fda849e36ef72629a7","first_computed_at":"2026-05-18T03:39:16.962612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:39:16.962612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bh9hVuQyFV1mDmYoNfu2NiWeYcATkOqaesAT5TowMJ3pNBh17OOKJF8v5REzZnlF4tY1BAWcBayBi43xXVm7Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T03:39:16.963235Z","signed_message":"canonical_sha256_bytes"},"source_id":"1003.4030","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d38817870e3f526f0edc6cdff7c4f3bc5be3203cb5e7f42cec395745272e9d22","sha256:44a8e80751198dbef4595f988e8a885149dd1b052fb712c7f3afcfddc67f9038"],"state_sha256":"ad2a8d1b21cd5ad43b919bf3616084566a774ad0f45f89b39c42014eb2d6f5fc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t+ficbGjaan8opwMlM36ZhD52XHHxNu85lLzvTCqm/tvbr996rw4rXT7aGoE/oLAMZfVWgJHzevOtIrKI5saDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T22:38:30.776716Z","bundle_sha256":"477a7a5f20af068af54b5c3a798c32c0cd3598476a49db64c95641d0f9da7bb2"}}