{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:VVIDNGRAEGGUMJOP244OEWSTD5","short_pith_number":"pith:VVIDNGRA","canonical_record":{"source":{"id":"1403.4301","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-03-17T23:13:14Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"81be2c8ce86ce39bbe31e36c8c3ab057ccb65de29945a3e4d02b4a559a86a6ed","abstract_canon_sha256":"92b5324f866c5ed8c00106effd12077b17b6297e983ccff04682838c0e981cc0"},"schema_version":"1.0"},"canonical_sha256":"ad50369a20218d4625cfd738e25a531f7dc06e98dc9d039fb33dc8415a848fcf","source":{"kind":"arxiv","id":"1403.4301","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.4301","created_at":"2026-05-18T02:56:06Z"},{"alias_kind":"arxiv_version","alias_value":"1403.4301v1","created_at":"2026-05-18T02:56:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.4301","created_at":"2026-05-18T02:56:06Z"},{"alias_kind":"pith_short_12","alias_value":"VVIDNGRAEGGU","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"VVIDNGRAEGGUMJOP","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"VVIDNGRA","created_at":"2026-05-18T12:28:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:VVIDNGRAEGGUMJOP244OEWSTD5","target":"record","payload":{"canonical_record":{"source":{"id":"1403.4301","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-03-17T23:13:14Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"81be2c8ce86ce39bbe31e36c8c3ab057ccb65de29945a3e4d02b4a559a86a6ed","abstract_canon_sha256":"92b5324f866c5ed8c00106effd12077b17b6297e983ccff04682838c0e981cc0"},"schema_version":"1.0"},"canonical_sha256":"ad50369a20218d4625cfd738e25a531f7dc06e98dc9d039fb33dc8415a848fcf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:56:06.058871Z","signature_b64":"9eD/iW1leza43Mm+08yAfJHS9eai6SxB38jFXW2xSdfJqKKIgx7mPUqGgpQjUIXBfk8Qf568KfAuvCloDZTZAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ad50369a20218d4625cfd738e25a531f7dc06e98dc9d039fb33dc8415a848fcf","last_reissued_at":"2026-05-18T02:56:06.058441Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:56:06.058441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.4301","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-18T02:56:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gdzUMeRih3bKS9b7pi7HU6SB7dhGbsl9hSV1fE3Rod29Z/lxCXv5T0td++5vNExPSbkPDOgHjqaLJ7JzetZNDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T21:16:21.318833Z"},"content_sha256":"4f629b4b72e046ca8876a6b8a63a10558884b03d40c69aea52ee36cb5af6a2ca","schema_version":"1.0","event_id":"sha256:4f629b4b72e046ca8876a6b8a63a10558884b03d40c69aea52ee36cb5af6a2ca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:VVIDNGRAEGGUMJOP244OEWSTD5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The power of choice combined with preferential attachment","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"math.PR","authors_text":"Elliot Paquette, Yury Malyshkin","submitted_at":"2014-03-17T23:13:14Z","abstract_excerpt":"We prove almost sure convergence of the maximum degree in an evolving tree model combining local choice and preferential attachment. At each step in the growth of the graph, a new vertex is introduced. A fixed, finite number of possible neighbors are sampled from the existing vertices with probability proportional to degree. Of these possibilities, the vertex with the largest degree is chosen. The maximal degree in this model has linear or near-linear behavior. This contrasts sharply with what is seen in the same choice model without preferential attachment. The proof is based showing the tree"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.4301","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-18T02:56:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZSjGDCc3+lT9n2UQfW+rG4LrGb1/dmd/3O9JqHaeRbvMOd4F1NvIbtQTPyc3qUag9g/1mCb2W8aZ1lt9HsVoAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T21:16:21.319219Z"},"content_sha256":"790036967e29164e22e0bece8548428f4b46bb1e48dea5ece47a1512b0cc8538","schema_version":"1.0","event_id":"sha256:790036967e29164e22e0bece8548428f4b46bb1e48dea5ece47a1512b0cc8538"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VVIDNGRAEGGUMJOP244OEWSTD5/bundle.json","state_url":"https://pith.science/pith/VVIDNGRAEGGUMJOP244OEWSTD5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VVIDNGRAEGGUMJOP244OEWSTD5/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-06-05T21:16:21Z","links":{"resolver":"https://pith.science/pith/VVIDNGRAEGGUMJOP244OEWSTD5","bundle":"https://pith.science/pith/VVIDNGRAEGGUMJOP244OEWSTD5/bundle.json","state":"https://pith.science/pith/VVIDNGRAEGGUMJOP244OEWSTD5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VVIDNGRAEGGUMJOP244OEWSTD5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:VVIDNGRAEGGUMJOP244OEWSTD5","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":"92b5324f866c5ed8c00106effd12077b17b6297e983ccff04682838c0e981cc0","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-03-17T23:13:14Z","title_canon_sha256":"81be2c8ce86ce39bbe31e36c8c3ab057ccb65de29945a3e4d02b4a559a86a6ed"},"schema_version":"1.0","source":{"id":"1403.4301","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.4301","created_at":"2026-05-18T02:56:06Z"},{"alias_kind":"arxiv_version","alias_value":"1403.4301v1","created_at":"2026-05-18T02:56:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.4301","created_at":"2026-05-18T02:56:06Z"},{"alias_kind":"pith_short_12","alias_value":"VVIDNGRAEGGU","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"VVIDNGRAEGGUMJOP","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"VVIDNGRA","created_at":"2026-05-18T12:28:54Z"}],"graph_snapshots":[{"event_id":"sha256:790036967e29164e22e0bece8548428f4b46bb1e48dea5ece47a1512b0cc8538","target":"graph","created_at":"2026-05-18T02:56: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":"We prove almost sure convergence of the maximum degree in an evolving tree model combining local choice and preferential attachment. At each step in the growth of the graph, a new vertex is introduced. A fixed, finite number of possible neighbors are sampled from the existing vertices with probability proportional to degree. Of these possibilities, the vertex with the largest degree is chosen. The maximal degree in this model has linear or near-linear behavior. This contrasts sharply with what is seen in the same choice model without preferential attachment. The proof is based showing the tree","authors_text":"Elliot Paquette, Yury Malyshkin","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-03-17T23:13:14Z","title":"The power of choice combined with preferential attachment"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.4301","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:4f629b4b72e046ca8876a6b8a63a10558884b03d40c69aea52ee36cb5af6a2ca","target":"record","created_at":"2026-05-18T02:56: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":"92b5324f866c5ed8c00106effd12077b17b6297e983ccff04682838c0e981cc0","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-03-17T23:13:14Z","title_canon_sha256":"81be2c8ce86ce39bbe31e36c8c3ab057ccb65de29945a3e4d02b4a559a86a6ed"},"schema_version":"1.0","source":{"id":"1403.4301","kind":"arxiv","version":1}},"canonical_sha256":"ad50369a20218d4625cfd738e25a531f7dc06e98dc9d039fb33dc8415a848fcf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ad50369a20218d4625cfd738e25a531f7dc06e98dc9d039fb33dc8415a848fcf","first_computed_at":"2026-05-18T02:56:06.058441Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:56:06.058441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9eD/iW1leza43Mm+08yAfJHS9eai6SxB38jFXW2xSdfJqKKIgx7mPUqGgpQjUIXBfk8Qf568KfAuvCloDZTZAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:56:06.058871Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.4301","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f629b4b72e046ca8876a6b8a63a10558884b03d40c69aea52ee36cb5af6a2ca","sha256:790036967e29164e22e0bece8548428f4b46bb1e48dea5ece47a1512b0cc8538"],"state_sha256":"f958af153dad56262543657492769d6b317efc65ab864a38d7598ec401091984"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FP0sD3DaBfTCz4pWOtpyp5sFc2FBphEXElLDLinIhIhvFLIWMIb92Ehlb8Ujcer2vqK4fYMJ+tzVd+u9VCr/DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T21:16:21.321905Z","bundle_sha256":"ecd3890f792dd48f22b01e224c017bae6991f8eeeeb4353823105537a48683bd"}}