{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JASGTMTZK3PVWYN45TY427Y6TP","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"60b5b886aacb2e0a5217d84fcdcc1e71ab1c246549736251a7bdcdd5a05cff6a","cross_cats_sorted":["math-ph","math.MP","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-11-19T18:54:14Z","title_canon_sha256":"f1575ff599e32b4fb1ce0ec8e68873d173bdc91cbbf47dd9446019e5070d29d6"},"schema_version":"1.0","source":{"id":"1311.4839","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.4839","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"arxiv_version","alias_value":"1311.4839v3","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.4839","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"pith_short_12","alias_value":"JASGTMTZK3PV","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JASGTMTZK3PVWYN4","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JASGTMTZ","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:d73a95df86ef43216aa6a8f921b16afca3fa03ec8d5b102d0d2f6a830fa28bf9","target":"graph","created_at":"2026-05-18T01:04:41Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a phase transition that coincides with the uniqueness phase transition on the infinite D-regular tree. For the ferromagnetic Potts model we investigate whether analogous hardness results hold. Goldberg and Jerrum showed that approximating the partition function of the ferromagnetic Potts model is at least as hard as approximating the number of independent sets in bipartite graphs (#BIS-hardness). We improve this hardness","authors_text":"Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang","cross_cats":["math-ph","math.MP","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-11-19T18:54:14Z","title":"Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.4839","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:621c29813334f179a3dc187dc9bc51c932e852a7936df71a5a614b3d2edd03a7","target":"record","created_at":"2026-05-18T01:04:41Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"60b5b886aacb2e0a5217d84fcdcc1e71ab1c246549736251a7bdcdd5a05cff6a","cross_cats_sorted":["math-ph","math.MP","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-11-19T18:54:14Z","title_canon_sha256":"f1575ff599e32b4fb1ce0ec8e68873d173bdc91cbbf47dd9446019e5070d29d6"},"schema_version":"1.0","source":{"id":"1311.4839","kind":"arxiv","version":3}},"canonical_sha256":"482469b27956df5b61bcecf1cd7f1e9bf308582afddc5d6bd76261cdea9981f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"482469b27956df5b61bcecf1cd7f1e9bf308582afddc5d6bd76261cdea9981f0","first_computed_at":"2026-05-18T01:04:41.894082Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:41.894082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VuxzNOIGV3LQAWzUxXaIR3LCU4+/VhzqkFXfNTyJ7RUe7IBeISdznWQPX9arGdSsPNLu486uJz+rD2GUpR72DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:41.894538Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.4839","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:621c29813334f179a3dc187dc9bc51c932e852a7936df71a5a614b3d2edd03a7","sha256:d73a95df86ef43216aa6a8f921b16afca3fa03ec8d5b102d0d2f6a830fa28bf9"],"state_sha256":"7d17347fe5b0a2354a7220b09b1b29fae148e1a56a110f86a356f9c1f91e21a0"}