{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:CHIXIR3YRXMINSNH34OMZBPK7R","short_pith_number":"pith:CHIXIR3Y","schema_version":"1.0","canonical_sha256":"11d17447788dd886c9a7df1ccc85eafc4d3b28652d9441a9d93df75743bf857e","source":{"kind":"arxiv","id":"1507.05226","version":1},"attestation_state":"computed","paper":{"title":"Triangle-free subgraphs of random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Barnaby Roberts, Julia B\\\"ottcher, Peter Allen, Yoshiharu Kohayakawa","submitted_at":"2015-07-18T22:20:13Z","abstract_excerpt":"Recently there has been much interest in studying random graph analogues of well known classical results in extremal graph theory. Here we follow this trend and investigate the structure of triangle-free subgraphs of $G(n,p)$ with high minimum degree. We prove that asymptotically almost surely each triangle-free spanning subgraph of $G(n,p)$ with minimum degree at least $\\big(\\frac{2}{5} + o(1)\\big)pn$ is $\\mathcal O(p^{-1}n)$-close to bipartite, and each spanning triangle-free subgraph of $G(n,p)$ with minimum degree at least $(\\frac{1}{3}+\\varepsilon)pn$ is $\\mathcal O(p^{-1}n)$-close to $r$"},"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":"1507.05226","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-07-18T22:20:13Z","cross_cats_sorted":[],"title_canon_sha256":"7ebbf18d2b47e8ce3ea8b4707c6250f8ee1617d0e3862a6d1b51712d5eb716cd","abstract_canon_sha256":"86f0b1c4ce597f14f6d999367e206895640baa2c2995152730d956faf268a309"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:37.493556Z","signature_b64":"7sto5KKosNQ/Xc9kcJVkI/XsA8OUvjahjFheFOlTq3FEr2cwz/iDOdCo8QVzLPt1eaUqNpZli/JNeBax85efCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11d17447788dd886c9a7df1ccc85eafc4d3b28652d9441a9d93df75743bf857e","last_reissued_at":"2026-05-18T01:36:37.492894Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:37.492894Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Triangle-free subgraphs of random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Barnaby Roberts, Julia B\\\"ottcher, Peter Allen, Yoshiharu Kohayakawa","submitted_at":"2015-07-18T22:20:13Z","abstract_excerpt":"Recently there has been much interest in studying random graph analogues of well known classical results in extremal graph theory. Here we follow this trend and investigate the structure of triangle-free subgraphs of $G(n,p)$ with high minimum degree. We prove that asymptotically almost surely each triangle-free spanning subgraph of $G(n,p)$ with minimum degree at least $\\big(\\frac{2}{5} + o(1)\\big)pn$ is $\\mathcal O(p^{-1}n)$-close to bipartite, and each spanning triangle-free subgraph of $G(n,p)$ with minimum degree at least $(\\frac{1}{3}+\\varepsilon)pn$ is $\\mathcal O(p^{-1}n)$-close to $r$"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.05226","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1507.05226","created_at":"2026-05-18T01:36:37.493006+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.05226v1","created_at":"2026-05-18T01:36:37.493006+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.05226","created_at":"2026-05-18T01:36:37.493006+00:00"},{"alias_kind":"pith_short_12","alias_value":"CHIXIR3YRXMI","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"CHIXIR3YRXMINSNH","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"CHIXIR3Y","created_at":"2026-05-18T12:29:14.074870+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/CHIXIR3YRXMINSNH34OMZBPK7R","json":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R.json","graph_json":"https://pith.science/api/pith-number/CHIXIR3YRXMINSNH34OMZBPK7R/graph.json","events_json":"https://pith.science/api/pith-number/CHIXIR3YRXMINSNH34OMZBPK7R/events.json","paper":"https://pith.science/paper/CHIXIR3Y"},"agent_actions":{"view_html":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R","download_json":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R.json","view_paper":"https://pith.science/paper/CHIXIR3Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.05226&json=true","fetch_graph":"https://pith.science/api/pith-number/CHIXIR3YRXMINSNH34OMZBPK7R/graph.json","fetch_events":"https://pith.science/api/pith-number/CHIXIR3YRXMINSNH34OMZBPK7R/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R/action/storage_attestation","attest_author":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R/action/author_attestation","sign_citation":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R/action/citation_signature","submit_replication":"https://pith.science/pith/CHIXIR3YRXMINSNH34OMZBPK7R/action/replication_record"}},"created_at":"2026-05-18T01:36:37.493006+00:00","updated_at":"2026-05-18T01:36:37.493006+00:00"}