{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:CXMVIOSF6CYGENDWWCPI3NO5M3","short_pith_number":"pith:CXMVIOSF","schema_version":"1.0","canonical_sha256":"15d9543a45f0b0623476b09e8db5dd66c613e36002c4831d7cb2b2fc62885691","source":{"kind":"arxiv","id":"1403.1453","version":4},"attestation_state":"computed","paper":{"title":"Elegantly colored paths and cycles in edge colored random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.CO","authors_text":"Alan Frieze, Lisa Espig, Michael Krivelevich","submitted_at":"2014-03-06T14:26:52Z","abstract_excerpt":"We first consider the following problem. We are given a fixed perfect matching $M$ of $[n]$ and we add random edges one at a time until there is a Hamilton cycle containing $M$. We show that w.h.p. the hitting time for this event is the same as that for the first time there are no isolated vertices in the graph induced by the random edges. We then use this result for the following problem. We generate random edges and randomly color them black or white. A path/cycle is said to \\emph{zebraic} if the colors alternate along the path. We show that w.h.p. the hitting time for a zebraic Hamilton cyc"},"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":"1403.1453","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-03-06T14:26:52Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"498130121447bfd0b0e28c1a58abb96de64a75f0fac7d4cb07d8704f6146a9b3","abstract_canon_sha256":"f86124e931d206daa651a05807656e64c2d32efacdaff653b7d41fc005b755e7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:43.920179Z","signature_b64":"QfIuQ+W5I3wboid+Mwrcl38+A73EczBNE/aPZJSfFeUDbTb1D+VbUGQj7wNQabkCs/wfY7eNQKYAJWuMtScwDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15d9543a45f0b0623476b09e8db5dd66c613e36002c4831d7cb2b2fc62885691","last_reissued_at":"2026-05-18T00:43:43.919506Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:43.919506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Elegantly colored paths and cycles in edge colored random graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"math.CO","authors_text":"Alan Frieze, Lisa Espig, Michael Krivelevich","submitted_at":"2014-03-06T14:26:52Z","abstract_excerpt":"We first consider the following problem. We are given a fixed perfect matching $M$ of $[n]$ and we add random edges one at a time until there is a Hamilton cycle containing $M$. We show that w.h.p. the hitting time for this event is the same as that for the first time there are no isolated vertices in the graph induced by the random edges. We then use this result for the following problem. We generate random edges and randomly color them black or white. A path/cycle is said to \\emph{zebraic} if the colors alternate along the path. We show that w.h.p. the hitting time for a zebraic Hamilton cyc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.1453","kind":"arxiv","version":4},"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":"1403.1453","created_at":"2026-05-18T00:43:43.919612+00:00"},{"alias_kind":"arxiv_version","alias_value":"1403.1453v4","created_at":"2026-05-18T00:43:43.919612+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.1453","created_at":"2026-05-18T00:43:43.919612+00:00"},{"alias_kind":"pith_short_12","alias_value":"CXMVIOSF6CYG","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"CXMVIOSF6CYGENDW","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"CXMVIOSF","created_at":"2026-05-18T12:28:25.294606+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/CXMVIOSF6CYGENDWWCPI3NO5M3","json":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3.json","graph_json":"https://pith.science/api/pith-number/CXMVIOSF6CYGENDWWCPI3NO5M3/graph.json","events_json":"https://pith.science/api/pith-number/CXMVIOSF6CYGENDWWCPI3NO5M3/events.json","paper":"https://pith.science/paper/CXMVIOSF"},"agent_actions":{"view_html":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3","download_json":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3.json","view_paper":"https://pith.science/paper/CXMVIOSF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1403.1453&json=true","fetch_graph":"https://pith.science/api/pith-number/CXMVIOSF6CYGENDWWCPI3NO5M3/graph.json","fetch_events":"https://pith.science/api/pith-number/CXMVIOSF6CYGENDWWCPI3NO5M3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3/action/storage_attestation","attest_author":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3/action/author_attestation","sign_citation":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3/action/citation_signature","submit_replication":"https://pith.science/pith/CXMVIOSF6CYGENDWWCPI3NO5M3/action/replication_record"}},"created_at":"2026-05-18T00:43:43.919612+00:00","updated_at":"2026-05-18T00:43:43.919612+00:00"}