{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:RRTKO5YNF3LYFOKVKWOLLU377E","short_pith_number":"pith:RRTKO5YN","canonical_record":{"source":{"id":"1504.07669","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-28T21:55:24Z","cross_cats_sorted":["math.PR","math.SP"],"title_canon_sha256":"4ddb702c9f83639b1d3f34c6487c90fadba7ef350ba60a850fd7fcf16c861abf","abstract_canon_sha256":"df1b1357dc160d0e3f834aae71bd8e8e53299802f37e41654b828034089523f9"},"schema_version":"1.0"},"canonical_sha256":"8c66a7770d2ed782b955559cb5d37ff931b81370595edb5fbe54a7777910962e","source":{"kind":"arxiv","id":"1504.07669","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07669","created_at":"2026-05-18T01:41:46Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07669v2","created_at":"2026-05-18T01:41:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07669","created_at":"2026-05-18T01:41:46Z"},{"alias_kind":"pith_short_12","alias_value":"RRTKO5YNF3LY","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RRTKO5YNF3LYFOKV","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RRTKO5YN","created_at":"2026-05-18T12:29:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:RRTKO5YNF3LYFOKVKWOLLU377E","target":"record","payload":{"canonical_record":{"source":{"id":"1504.07669","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-28T21:55:24Z","cross_cats_sorted":["math.PR","math.SP"],"title_canon_sha256":"4ddb702c9f83639b1d3f34c6487c90fadba7ef350ba60a850fd7fcf16c861abf","abstract_canon_sha256":"df1b1357dc160d0e3f834aae71bd8e8e53299802f37e41654b828034089523f9"},"schema_version":"1.0"},"canonical_sha256":"8c66a7770d2ed782b955559cb5d37ff931b81370595edb5fbe54a7777910962e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:41:46.006386Z","signature_b64":"Oojg1B4SilqIAjxLUyl1H2NiOQFezDBglalsN4Nd/UjhkzHP4W2OMTURO8IdqriBvc9uUi4a7nIdSsFy47fADw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c66a7770d2ed782b955559cb5d37ff931b81370595edb5fbe54a7777910962e","last_reissued_at":"2026-05-18T01:41:46.005952Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:41:46.005952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.07669","source_version":2,"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-18T01:41:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HcLQe1jKau3HKEm9SPqtf7m3GLQAAy9X6b+FexQdFhZp+il/UJfUBLv25Oj7Xuq12lS5FfKWYM+mayBEiQnmBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:45:52.592728Z"},"content_sha256":"9c4e8e213f83c043592ae2120bb4ca8d4dbb2b9360f3a37401334ef6f0b68caf","schema_version":"1.0","event_id":"sha256:9c4e8e213f83c043592ae2120bb4ca8d4dbb2b9360f3a37401334ef6f0b68caf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:RRTKO5YNF3LYFOKVKWOLLU377E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","math.SP"],"primary_cat":"math.CO","authors_text":"Mikl\\'os R\\'acz, Ronen Eldan, Tselil Schramm","submitted_at":"2015-04-28T21:55:24Z","abstract_excerpt":"We study how the spectral gap of the normalized Laplacian of a random graph changes when an edge is added to or removed from the graph. There are known examples of graphs where, perhaps counterintuitively, adding an edge can decrease the spectral gap, a phenomenon that is analogous to Braess's paradox in traffic networks. We show that this is often the case in random graphs in a strong sense. More precisely, we show that for typical instances of Erd\\H{o}s-R\\'enyi random graphs $G(n,p)$ with constant edge density $p \\in (0,1)$, the addition of a random edge will decrease the spectral gap with p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07669","kind":"arxiv","version":2},"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-18T01:41:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5P9csB15YSUWh52XJXOCcBlzx+Woy3ca80cjXEVCuyRd6EE+CVzhD7NZfaS8TY4ceI96PpjXOpgWOMFi6f70DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:45:52.593377Z"},"content_sha256":"7f90540752870112ddb850d6a13566fbb08483592f4bea5f5623741a73a6a158","schema_version":"1.0","event_id":"sha256:7f90540752870112ddb850d6a13566fbb08483592f4bea5f5623741a73a6a158"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RRTKO5YNF3LYFOKVKWOLLU377E/bundle.json","state_url":"https://pith.science/pith/RRTKO5YNF3LYFOKVKWOLLU377E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RRTKO5YNF3LYFOKVKWOLLU377E/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-05T07:45:52Z","links":{"resolver":"https://pith.science/pith/RRTKO5YNF3LYFOKVKWOLLU377E","bundle":"https://pith.science/pith/RRTKO5YNF3LYFOKVKWOLLU377E/bundle.json","state":"https://pith.science/pith/RRTKO5YNF3LYFOKVKWOLLU377E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RRTKO5YNF3LYFOKVKWOLLU377E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RRTKO5YNF3LYFOKVKWOLLU377E","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":"df1b1357dc160d0e3f834aae71bd8e8e53299802f37e41654b828034089523f9","cross_cats_sorted":["math.PR","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-28T21:55:24Z","title_canon_sha256":"4ddb702c9f83639b1d3f34c6487c90fadba7ef350ba60a850fd7fcf16c861abf"},"schema_version":"1.0","source":{"id":"1504.07669","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07669","created_at":"2026-05-18T01:41:46Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07669v2","created_at":"2026-05-18T01:41:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07669","created_at":"2026-05-18T01:41:46Z"},{"alias_kind":"pith_short_12","alias_value":"RRTKO5YNF3LY","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RRTKO5YNF3LYFOKV","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RRTKO5YN","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:7f90540752870112ddb850d6a13566fbb08483592f4bea5f5623741a73a6a158","target":"graph","created_at":"2026-05-18T01:41:46Z","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 study how the spectral gap of the normalized Laplacian of a random graph changes when an edge is added to or removed from the graph. There are known examples of graphs where, perhaps counterintuitively, adding an edge can decrease the spectral gap, a phenomenon that is analogous to Braess's paradox in traffic networks. We show that this is often the case in random graphs in a strong sense. More precisely, we show that for typical instances of Erd\\H{o}s-R\\'enyi random graphs $G(n,p)$ with constant edge density $p \\in (0,1)$, the addition of a random edge will decrease the spectral gap with p","authors_text":"Mikl\\'os R\\'acz, Ronen Eldan, Tselil Schramm","cross_cats":["math.PR","math.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-28T21:55:24Z","title":"Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07669","kind":"arxiv","version":2},"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:9c4e8e213f83c043592ae2120bb4ca8d4dbb2b9360f3a37401334ef6f0b68caf","target":"record","created_at":"2026-05-18T01:41:46Z","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":"df1b1357dc160d0e3f834aae71bd8e8e53299802f37e41654b828034089523f9","cross_cats_sorted":["math.PR","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-28T21:55:24Z","title_canon_sha256":"4ddb702c9f83639b1d3f34c6487c90fadba7ef350ba60a850fd7fcf16c861abf"},"schema_version":"1.0","source":{"id":"1504.07669","kind":"arxiv","version":2}},"canonical_sha256":"8c66a7770d2ed782b955559cb5d37ff931b81370595edb5fbe54a7777910962e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c66a7770d2ed782b955559cb5d37ff931b81370595edb5fbe54a7777910962e","first_computed_at":"2026-05-18T01:41:46.005952Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:41:46.005952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Oojg1B4SilqIAjxLUyl1H2NiOQFezDBglalsN4Nd/UjhkzHP4W2OMTURO8IdqriBvc9uUi4a7nIdSsFy47fADw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:41:46.006386Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.07669","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c4e8e213f83c043592ae2120bb4ca8d4dbb2b9360f3a37401334ef6f0b68caf","sha256:7f90540752870112ddb850d6a13566fbb08483592f4bea5f5623741a73a6a158"],"state_sha256":"b797fd346725b1aa8c1304a4b6ed97a9e1b51dd81571d912f87cebf649c35469"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PcxT/Z2IvccF5WMOt5JfTSNU+ryfZl+56ilUY6qn7ElxpSqX1dbABzH4Dh1KLCohmAn25SV0CnLStHkXbUcsBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T07:45:52.596937Z","bundle_sha256":"e2837b570a8ba84af16aa9be72a845f0c9efa836e90f3a123bb45654b57c29c2"}}