{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:OL6ZIDECG72W3T3FKQZTWAT2XI","short_pith_number":"pith:OL6ZIDEC","schema_version":"1.0","canonical_sha256":"72fd940c8237f56dcf6554333b027aba16aa7eb134b01022d2ab8fde64208472","source":{"kind":"arxiv","id":"2211.06540","version":1},"attestation_state":"computed","paper":{"title":"Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"F\\'abio Botler, Phablo F. S. Moura, T\\'assio Naia","submitted_at":"2022-11-12T01:39:26Z","abstract_excerpt":"Seymour's Second Neighborhood Conjecture (SNC) states that every oriented graph contains a vertex whose second neighborhood is as large as its first neighborhood. We investigate the SNC for orientations of both binomial and pseudo random graphs, verifying the SNC asymptotically almost surely (a.a.s.)\n  (i) for all orientations of $G(n,p)$ if $\\limsup_{n\\to\\infty} p < 1/4$; and\n  (ii) for a uniformly-random orientation of each weakly $(p,A\\sqrt{np})$-bijumbled graph of order $n$ and density $p$, where $p=\\Omega(n^{-1/2})$ and $1-p = \\Omega(n^{-1/6})$ and $A>0$ is a universal constant independen"},"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":"2211.06540","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.CO","submitted_at":"2022-11-12T01:39:26Z","cross_cats_sorted":[],"title_canon_sha256":"1f48e31f6e19adb4ac755dd5110a6db5ca6321d07fe0ff01bdcbe5b5e9ee13a7","abstract_canon_sha256":"ed2907fe38b715c2d65f496fb466b6cf1d3c3c3b6f3af22bb03942ee1aee83f5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:15:26.148028Z","signature_b64":"s+RvdPCcT5StE2atNX/ux2BnIheWZ+VwpVZgHLgpGVYB3LePUWXBScZUfReg7Wo1XURd1rmkTNeq47bZv7brAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72fd940c8237f56dcf6554333b027aba16aa7eb134b01022d2ab8fde64208472","last_reissued_at":"2026-07-05T05:15:26.147572Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:15:26.147572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"F\\'abio Botler, Phablo F. S. Moura, T\\'assio Naia","submitted_at":"2022-11-12T01:39:26Z","abstract_excerpt":"Seymour's Second Neighborhood Conjecture (SNC) states that every oriented graph contains a vertex whose second neighborhood is as large as its first neighborhood. We investigate the SNC for orientations of both binomial and pseudo random graphs, verifying the SNC asymptotically almost surely (a.a.s.)\n  (i) for all orientations of $G(n,p)$ if $\\limsup_{n\\to\\infty} p < 1/4$; and\n  (ii) for a uniformly-random orientation of each weakly $(p,A\\sqrt{np})$-bijumbled graph of order $n$ and density $p$, where $p=\\Omega(n^{-1/2})$ and $1-p = \\Omega(n^{-1/6})$ and $A>0$ is a universal constant independen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.06540","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2211.06540/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2211.06540","created_at":"2026-07-05T05:15:26.147629+00:00"},{"alias_kind":"arxiv_version","alias_value":"2211.06540v1","created_at":"2026-07-05T05:15:26.147629+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.06540","created_at":"2026-07-05T05:15:26.147629+00:00"},{"alias_kind":"pith_short_12","alias_value":"OL6ZIDECG72W","created_at":"2026-07-05T05:15:26.147629+00:00"},{"alias_kind":"pith_short_16","alias_value":"OL6ZIDECG72W3T3F","created_at":"2026-07-05T05:15:26.147629+00:00"},{"alias_kind":"pith_short_8","alias_value":"OL6ZIDEC","created_at":"2026-07-05T05:15:26.147629+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/OL6ZIDECG72W3T3FKQZTWAT2XI","json":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI.json","graph_json":"https://pith.science/api/pith-number/OL6ZIDECG72W3T3FKQZTWAT2XI/graph.json","events_json":"https://pith.science/api/pith-number/OL6ZIDECG72W3T3FKQZTWAT2XI/events.json","paper":"https://pith.science/paper/OL6ZIDEC"},"agent_actions":{"view_html":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI","download_json":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI.json","view_paper":"https://pith.science/paper/OL6ZIDEC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2211.06540&json=true","fetch_graph":"https://pith.science/api/pith-number/OL6ZIDECG72W3T3FKQZTWAT2XI/graph.json","fetch_events":"https://pith.science/api/pith-number/OL6ZIDECG72W3T3FKQZTWAT2XI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI/action/storage_attestation","attest_author":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI/action/author_attestation","sign_citation":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI/action/citation_signature","submit_replication":"https://pith.science/pith/OL6ZIDECG72W3T3FKQZTWAT2XI/action/replication_record"}},"created_at":"2026-07-05T05:15:26.147629+00:00","updated_at":"2026-07-05T05:15:26.147629+00:00"}