{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:APFYL6U57X7KWDUB3VGSLQXU6U","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":"96a1c6b60f9f930b5b359aa7b0114c2437e0b51e5b18f8d2af58c00f44f5723d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-06-02T23:08:16Z","title_canon_sha256":"d7f0fc9f8dddbb89c4f1137267345220aab38192280d46ca1992fe448e98e0f4"},"schema_version":"1.0","source":{"id":"1506.01083","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.01083","created_at":"2026-05-18T01:58:26Z"},{"alias_kind":"arxiv_version","alias_value":"1506.01083v1","created_at":"2026-05-18T01:58:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.01083","created_at":"2026-05-18T01:58:26Z"},{"alias_kind":"pith_short_12","alias_value":"APFYL6U57X7K","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"APFYL6U57X7KWDUB","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"APFYL6U5","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:30b2946bc340d57ed123287433422af8bf061e091ba4469185a20597ca8e5580","target":"graph","created_at":"2026-05-18T01:58:26Z","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 initiate a study of a relaxed version of the standard Erdos-Renyi random graph model, where each edge may depend on a few other edges. We call such graphs \"dependent random graphs\". Our main result in this direction is a thorough understanding of the clique number of dependent random graphs. We also obtain bounds for the chromatic number. Surprisingly, many of the standard properties of random graphs also hold in this relaxed setting. We show that with high probability, a dependent random graph will contain a clique of size $\\frac{(1-o(1))\\log n}{\\log(1/p)}$, and the chromatic number will b","authors_text":"Joshua Brody, Mario Sanchez","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-06-02T23:08:16Z","title":"Dependent Random Graphs and Multiparty Pointer Jumping"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.01083","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:6094aeba0c96362e6153bdfa95380632f4f0433d1cd7242e4485a7671fca03f8","target":"record","created_at":"2026-05-18T01:58:26Z","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":"96a1c6b60f9f930b5b359aa7b0114c2437e0b51e5b18f8d2af58c00f44f5723d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-06-02T23:08:16Z","title_canon_sha256":"d7f0fc9f8dddbb89c4f1137267345220aab38192280d46ca1992fe448e98e0f4"},"schema_version":"1.0","source":{"id":"1506.01083","kind":"arxiv","version":1}},"canonical_sha256":"03cb85fa9dfdfeab0e81dd4d25c2f4f52e5ebacf6a0e2364ff76edf5e29240c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03cb85fa9dfdfeab0e81dd4d25c2f4f52e5ebacf6a0e2364ff76edf5e29240c6","first_computed_at":"2026-05-18T01:58:26.429289Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:58:26.429289Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LjcxYlyqK1hHBPCpweVxrbQHtXPQnfeFxjZyXHs+qHlABOzsFd/blxBIA0+aPKK4xfstxP2IcjYrCuT9Q8cCCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:58:26.429710Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.01083","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6094aeba0c96362e6153bdfa95380632f4f0433d1cd7242e4485a7671fca03f8","sha256:30b2946bc340d57ed123287433422af8bf061e091ba4469185a20597ca8e5580"],"state_sha256":"70c34aa444eb6d0a2c15b40e435a9ad36fee2da02f40384351d2850e36f30ede"}