{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:GTCDUR7LPYDCIEMCRQTVXQUL4P","short_pith_number":"pith:GTCDUR7L","schema_version":"1.0","canonical_sha256":"34c43a47eb7e062411828c275bc28be3c00a8218d33179a945be60e03240408f","source":{"kind":"arxiv","id":"1808.09437","version":2},"attestation_state":"computed","paper":{"title":"Local law and complete eigenvector delocalization for supercritical Erd\\H{o}s-R\\'enyi graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.MP"],"primary_cat":"math.PR","authors_text":"Antti Knowles, Matteo Marcozzi, Yukun He","submitted_at":"2018-08-28T17:53:33Z","abstract_excerpt":"We prove a local law for the adjacency matrix of the Erd\\H{o}s-R\\'enyi graph $G(N, p)$ in the supercritical regime $ pN \\geq C\\log N$ where $G(N,p)$ has with high probability no isolated vertices. In the same regime, we also prove the complete delocalization of the eigenvectors. Both results are false in the complementary subcritical regime. Our result improves the corresponding results from [11] by extending them all the way down to the critical scale $pN = O(\\log N)$.\n  A key ingredient of our proof is a new family of multilinear large deviation estimates for sparse random vectors, which car"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1808.09437","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-08-28T17:53:33Z","cross_cats_sorted":["math-ph","math.MP"],"title_canon_sha256":"c828431d8d4ce8590d5e17e08e1799787249af20beb04b98baddbf1871f8d55a","abstract_canon_sha256":"00942a14e423ab55c69832d2135b0b29bc2f735a517e9e6e090db3b81cabcc8b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:23.219621Z","signature_b64":"RWW2r0zjNwAjnw4ko0cscYzkgEzBztCkyhImxOaxDa44KJBTWdEHFFIQ6udyhL1oStNa/z+w9uOcsW+bch6tCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"34c43a47eb7e062411828c275bc28be3c00a8218d33179a945be60e03240408f","last_reissued_at":"2026-05-17T23:56:23.218977Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:23.218977Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Local law and complete eigenvector delocalization for supercritical Erd\\H{o}s-R\\'enyi graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.MP"],"primary_cat":"math.PR","authors_text":"Antti Knowles, Matteo Marcozzi, Yukun He","submitted_at":"2018-08-28T17:53:33Z","abstract_excerpt":"We prove a local law for the adjacency matrix of the Erd\\H{o}s-R\\'enyi graph $G(N, p)$ in the supercritical regime $ pN \\geq C\\log N$ where $G(N,p)$ has with high probability no isolated vertices. In the same regime, we also prove the complete delocalization of the eigenvectors. Both results are false in the complementary subcritical regime. Our result improves the corresponding results from [11] by extending them all the way down to the critical scale $pN = O(\\log N)$.\n  A key ingredient of our proof is a new family of multilinear large deviation estimates for sparse random vectors, which car"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.09437","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1808.09437","created_at":"2026-05-17T23:56:23.219055+00:00"},{"alias_kind":"arxiv_version","alias_value":"1808.09437v2","created_at":"2026-05-17T23:56:23.219055+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.09437","created_at":"2026-05-17T23:56:23.219055+00:00"},{"alias_kind":"pith_short_12","alias_value":"GTCDUR7LPYDC","created_at":"2026-05-18T12:32:25.280505+00:00"},{"alias_kind":"pith_short_16","alias_value":"GTCDUR7LPYDCIEMC","created_at":"2026-05-18T12:32:25.280505+00:00"},{"alias_kind":"pith_short_8","alias_value":"GTCDUR7L","created_at":"2026-05-18T12:32:25.280505+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P","json":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P.json","graph_json":"https://pith.science/api/pith-number/GTCDUR7LPYDCIEMCRQTVXQUL4P/graph.json","events_json":"https://pith.science/api/pith-number/GTCDUR7LPYDCIEMCRQTVXQUL4P/events.json","paper":"https://pith.science/paper/GTCDUR7L"},"agent_actions":{"view_html":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P","download_json":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P.json","view_paper":"https://pith.science/paper/GTCDUR7L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1808.09437&json=true","fetch_graph":"https://pith.science/api/pith-number/GTCDUR7LPYDCIEMCRQTVXQUL4P/graph.json","fetch_events":"https://pith.science/api/pith-number/GTCDUR7LPYDCIEMCRQTVXQUL4P/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P/action/storage_attestation","attest_author":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P/action/author_attestation","sign_citation":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P/action/citation_signature","submit_replication":"https://pith.science/pith/GTCDUR7LPYDCIEMCRQTVXQUL4P/action/replication_record"}},"created_at":"2026-05-17T23:56:23.219055+00:00","updated_at":"2026-05-17T23:56:23.219055+00:00"}