{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Q5MIL2BFPOKQNMF3DAEMWQBFDR","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":"9e216146846ba0e2fdb5cd35862514d51658cbfcdaba184d3aea048bc49a43fe","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-19T16:11:37Z","title_canon_sha256":"3bda06292222309d19cdef79488c34c90eecbe48e20a155df1b0bf842ffdd4af"},"schema_version":"1.0","source":{"id":"1510.05560","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05560","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05560v1","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05560","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"pith_short_12","alias_value":"Q5MIL2BFPOKQ","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q5MIL2BFPOKQNMF3","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q5MIL2BF","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:36fe2244df3a49f2ec38bec91f49199f8746d2bd8752fca741c963aaadd23bd8","target":"graph","created_at":"2026-05-18T01:29:52Z","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 analyse the size of an independent set in a random graph on $n$ vertices with specified vertex degrees, constructed via a simple greedy algorithm: order the vertices arbitrarily, and, for each vertex in turn, place it in the independent set unless it is adjacent to some vertex already chosen. We find the limit of the expected proportion of vertices in the greedy independent set as $n \\to \\infty$, expressed as an integral whose upper limit is defined implicitly, valid whenever the second moment of a random vertex degree is uniformly bounded. We further show that the random proportion of vert","authors_text":"Graham Brightwell, Malwina Luczak, Svante Janson","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-19T16:11:37Z","title":"The greedy independent set in a random graph with given degrees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05560","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:ceaade0e7d749b8c200483736681887d6aaa8ef0274a9259ef0caa93f1182587","target":"record","created_at":"2026-05-18T01:29:52Z","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":"9e216146846ba0e2fdb5cd35862514d51658cbfcdaba184d3aea048bc49a43fe","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-10-19T16:11:37Z","title_canon_sha256":"3bda06292222309d19cdef79488c34c90eecbe48e20a155df1b0bf842ffdd4af"},"schema_version":"1.0","source":{"id":"1510.05560","kind":"arxiv","version":1}},"canonical_sha256":"875885e8257b9506b0bb1808cb40251c4ae8535f995977ccb66bac9691d54c54","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"875885e8257b9506b0bb1808cb40251c4ae8535f995977ccb66bac9691d54c54","first_computed_at":"2026-05-18T01:29:52.020461Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:52.020461Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BANH6Ib9o09oxfadhDYGTCxMMqtb86TSq5OWB8RsRsBQ/v9j7uYsYWfJE3D72JDpTuWl8CetPFpYccs937RvDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:52.021097Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.05560","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ceaade0e7d749b8c200483736681887d6aaa8ef0274a9259ef0caa93f1182587","sha256:36fe2244df3a49f2ec38bec91f49199f8746d2bd8752fca741c963aaadd23bd8"],"state_sha256":"7e41cfa95e007f3a09b74b3eca88f484a5fc56123f4b9fcfcda828bd3d692d0b"}