{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EEZCCOOBNEI5HM32AFUAJIIZRI","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":"027c829fc0b42acce3e28761e6dfb22492cfbd50f5a73eebbe2b49e0d6e27a3c","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-02-16T20:08:42Z","title_canon_sha256":"eb3d54b77860c936cdebcd0f1c1b2e68f22a92dc496e39db0e1981d50654190c"},"schema_version":"1.0","source":{"id":"1802.06103","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06103","created_at":"2026-05-18T00:17:53Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06103v2","created_at":"2026-05-18T00:17:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06103","created_at":"2026-05-18T00:17:53Z"},{"alias_kind":"pith_short_12","alias_value":"EEZCCOOBNEI5","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EEZCCOOBNEI5HM32","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EEZCCOOB","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:cb721417a59ee615830a5ab80783f06d5cdfb4e2ea6c642e92dfcb72411a5e17","target":"graph","created_at":"2026-05-18T00:17:53Z","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":"Many important graph theoretic notions can be encoded as counting graph homomorphism problems, such as partition functions in statistical physics, in particular, independent sets and colourings. In this article we study the complexity of $\\#_p\\mathsf{H}$OMS$\\mathsf{T}$O$H$, the problem of counting graph homomorphisms from an input graph to a graph $H$ modulo a prime number $p$. Dyer and Greenhill proved a dichotomy stating that the tractability of non-modular counting graph homomorphisms depends on the structure of the input graph. Many intractable cases in non-modular counting become tractabl","authors_text":"Andreas G\\\"obel, J. A. Gregor Lagodzinski, Karen Seidel","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-02-16T20:08:42Z","title":"Counting Homomorphisms to Trees Modulo a Prime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06103","kind":"arxiv","version":2},"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:eac7b3a54b41d4ee2242c7a7d4f44e10b7224a8d2f46e11dd2b6f3c9f0de11bc","target":"record","created_at":"2026-05-18T00:17:53Z","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":"027c829fc0b42acce3e28761e6dfb22492cfbd50f5a73eebbe2b49e0d6e27a3c","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-02-16T20:08:42Z","title_canon_sha256":"eb3d54b77860c936cdebcd0f1c1b2e68f22a92dc496e39db0e1981d50654190c"},"schema_version":"1.0","source":{"id":"1802.06103","kind":"arxiv","version":2}},"canonical_sha256":"21322139c16911d3b37a016804a1198a027dd469ab29a039e83d9394efe01c36","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21322139c16911d3b37a016804a1198a027dd469ab29a039e83d9394efe01c36","first_computed_at":"2026-05-18T00:17:53.402893Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:53.402893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D7ihxyYxWeQLAtpHnrv4f60ztrZEqpizbvJTreK/mPgkQzcgyyTEUgSwCSxmw3uTmaMZT/iG669YDtXGIE/BDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:53.403813Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.06103","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eac7b3a54b41d4ee2242c7a7d4f44e10b7224a8d2f46e11dd2b6f3c9f0de11bc","sha256:cb721417a59ee615830a5ab80783f06d5cdfb4e2ea6c642e92dfcb72411a5e17"],"state_sha256":"4418eb1e9b61aa781fdbcf69ff11841bb0b9ee7d734a1d79100759b523ddf951"}