{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:FYS62QTK75XUYCP76TO54M7L72","short_pith_number":"pith:FYS62QTK","schema_version":"1.0","canonical_sha256":"2e25ed426aff6f4c09fff4ddde33ebfe99819edd2da1d70c8c840f2fcec1c7f2","source":{"kind":"arxiv","id":"1409.8424","version":1},"attestation_state":"computed","paper":{"title":"Analytic Description of the Phase Transition of Inhomogeneous Multigraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"\\'Elie de Panafieu, Vlady Ravelomanana","submitted_at":"2014-09-30T08:21:56Z","abstract_excerpt":"We introduce a new model of random multigraphs with colored vertices and weighted edges. It is similar to the \"inhomogeneous random graph model\" of S\\\"oderberg (2002), extended by Bollob\\'as, Janson and Riordan (2007). By means of analytic combinatorics, we then analyze the birth of \"complex components\", which are components with at least two cycles.\n  We apply those results to give a complete picture of the finite size scaling and the critical exponents associated to a rather broad family of decision problems. As applications, we derive new proofs of known results on the 2-colorability proble"},"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":"1409.8424","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-09-30T08:21:56Z","cross_cats_sorted":[],"title_canon_sha256":"e44741ec1414e88a33aa196cdc9d26c520ffd846f9ea90bdb2bae961219065cb","abstract_canon_sha256":"1b21b3c32e373879160b314a75b46bac182c0630e9fa53ed3c8e3b0ed7202cf2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:25.391490Z","signature_b64":"nnNLtA+LJAJlpAEcaW2fo9hPHNYMSIvHDYnxJQ8U8uU2+XzksSS4ze+2ElZNq3OxONBS4EiBGWYGreVIZYMwCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e25ed426aff6f4c09fff4ddde33ebfe99819edd2da1d70c8c840f2fcec1c7f2","last_reissued_at":"2026-05-18T02:41:25.390940Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:25.390940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Analytic Description of the Phase Transition of Inhomogeneous Multigraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"\\'Elie de Panafieu, Vlady Ravelomanana","submitted_at":"2014-09-30T08:21:56Z","abstract_excerpt":"We introduce a new model of random multigraphs with colored vertices and weighted edges. It is similar to the \"inhomogeneous random graph model\" of S\\\"oderberg (2002), extended by Bollob\\'as, Janson and Riordan (2007). By means of analytic combinatorics, we then analyze the birth of \"complex components\", which are components with at least two cycles.\n  We apply those results to give a complete picture of the finite size scaling and the critical exponents associated to a rather broad family of decision problems. As applications, we derive new proofs of known results on the 2-colorability proble"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.8424","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":"1409.8424","created_at":"2026-05-18T02:41:25.391014+00:00"},{"alias_kind":"arxiv_version","alias_value":"1409.8424v1","created_at":"2026-05-18T02:41:25.391014+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.8424","created_at":"2026-05-18T02:41:25.391014+00:00"},{"alias_kind":"pith_short_12","alias_value":"FYS62QTK75XU","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"FYS62QTK75XUYCP7","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"FYS62QTK","created_at":"2026-05-18T12:28:28.263976+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/FYS62QTK75XUYCP76TO54M7L72","json":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72.json","graph_json":"https://pith.science/api/pith-number/FYS62QTK75XUYCP76TO54M7L72/graph.json","events_json":"https://pith.science/api/pith-number/FYS62QTK75XUYCP76TO54M7L72/events.json","paper":"https://pith.science/paper/FYS62QTK"},"agent_actions":{"view_html":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72","download_json":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72.json","view_paper":"https://pith.science/paper/FYS62QTK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1409.8424&json=true","fetch_graph":"https://pith.science/api/pith-number/FYS62QTK75XUYCP76TO54M7L72/graph.json","fetch_events":"https://pith.science/api/pith-number/FYS62QTK75XUYCP76TO54M7L72/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72/action/storage_attestation","attest_author":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72/action/author_attestation","sign_citation":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72/action/citation_signature","submit_replication":"https://pith.science/pith/FYS62QTK75XUYCP76TO54M7L72/action/replication_record"}},"created_at":"2026-05-18T02:41:25.391014+00:00","updated_at":"2026-05-18T02:41:25.391014+00:00"}