{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:D7PZ5FN2PGQRAIV3SC5TBMW7LY","short_pith_number":"pith:D7PZ5FN2","canonical_record":{"source":{"id":"1903.06766","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T19:11:46Z","cross_cats_sorted":[],"title_canon_sha256":"e4efc9eec7f3d4821efb8c0031d0ead2bfae28bbf2d019dc3b192452dbf85294","abstract_canon_sha256":"57add4d650d2857ce9e360b6ad881171b4969588d4029c08839be484743570ff"},"schema_version":"1.0"},"canonical_sha256":"1fdf9e95ba79a11022bb90bb30b2df5e2fb5828db0147b1716f6401e0bb31a61","source":{"kind":"arxiv","id":"1903.06766","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.06766","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"arxiv_version","alias_value":"1903.06766v1","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.06766","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"pith_short_12","alias_value":"D7PZ5FN2PGQR","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"D7PZ5FN2PGQRAIV3","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"D7PZ5FN2","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:D7PZ5FN2PGQRAIV3SC5TBMW7LY","target":"record","payload":{"canonical_record":{"source":{"id":"1903.06766","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T19:11:46Z","cross_cats_sorted":[],"title_canon_sha256":"e4efc9eec7f3d4821efb8c0031d0ead2bfae28bbf2d019dc3b192452dbf85294","abstract_canon_sha256":"57add4d650d2857ce9e360b6ad881171b4969588d4029c08839be484743570ff"},"schema_version":"1.0"},"canonical_sha256":"1fdf9e95ba79a11022bb90bb30b2df5e2fb5828db0147b1716f6401e0bb31a61","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:09.098898Z","signature_b64":"sIKhuJHYa8fKowt6Fkgj9GLWezXUmGOSvTBWEYWwiBa+L1vwLsmMw8ch1bz6XhwHhR2XDcbX1DvmP8dNBw+ADA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1fdf9e95ba79a11022bb90bb30b2df5e2fb5828db0147b1716f6401e0bb31a61","last_reissued_at":"2026-05-17T23:51:09.098366Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:09.098366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.06766","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:51:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nXsW+NqJ0e5+7ufHfuxS70xVaSbv/TB1u8m6lGrQxUlrRvmrza0yjFSHkDmE0LnU+qqCtsT+1zl3gjm1vHF/CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:00:49.669027Z"},"content_sha256":"60e12763df03cc40ddf1be512ee49bc28c90cd324163ceb8bbdcf406d4bfcd82","schema_version":"1.0","event_id":"sha256:60e12763df03cc40ddf1be512ee49bc28c90cd324163ceb8bbdcf406d4bfcd82"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:D7PZ5FN2PGQRAIV3SC5TBMW7LY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counting Graph Homomorphisms Involving Complete Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Cameron Sharpe, Jeffrey Beyerl","submitted_at":"2019-03-15T19:11:46Z","abstract_excerpt":"In the branch of mathematics known as graph theory, graphs are considered as a set of points, called vertices, with connections between these points, called edges. The purpose of this paper is to study mappings between two graphs that have certain desirable properties, called graph homomorphisms, and the probability of such a mapping occurring. By using notions from graph theory and combinatorics, in this paper we prove several new theorems that place bounds on this probability for certain common classes of graphs such as Kn, and show that isolated vertices may safely be ignored."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.06766","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:51:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0U1yzMHCdhqsa4YG2X40d3+iNXu/d/ZsKtp0BOwkehcNiwprXtpLCmhr8sm2iU/JvKqpJp0HvsOfJbLksGXdCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:00:49.669379Z"},"content_sha256":"3bfb964e6704545ba315a17795043fc9a2d672ee2811d14bfd2aeefb38e54892","schema_version":"1.0","event_id":"sha256:3bfb964e6704545ba315a17795043fc9a2d672ee2811d14bfd2aeefb38e54892"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY/bundle.json","state_url":"https://pith.science/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T01:00:49Z","links":{"resolver":"https://pith.science/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY","bundle":"https://pith.science/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY/bundle.json","state":"https://pith.science/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D7PZ5FN2PGQRAIV3SC5TBMW7LY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:D7PZ5FN2PGQRAIV3SC5TBMW7LY","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":"57add4d650d2857ce9e360b6ad881171b4969588d4029c08839be484743570ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T19:11:46Z","title_canon_sha256":"e4efc9eec7f3d4821efb8c0031d0ead2bfae28bbf2d019dc3b192452dbf85294"},"schema_version":"1.0","source":{"id":"1903.06766","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.06766","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"arxiv_version","alias_value":"1903.06766v1","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.06766","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"pith_short_12","alias_value":"D7PZ5FN2PGQR","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"D7PZ5FN2PGQRAIV3","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"D7PZ5FN2","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:3bfb964e6704545ba315a17795043fc9a2d672ee2811d14bfd2aeefb38e54892","target":"graph","created_at":"2026-05-17T23:51:09Z","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":"In the branch of mathematics known as graph theory, graphs are considered as a set of points, called vertices, with connections between these points, called edges. The purpose of this paper is to study mappings between two graphs that have certain desirable properties, called graph homomorphisms, and the probability of such a mapping occurring. By using notions from graph theory and combinatorics, in this paper we prove several new theorems that place bounds on this probability for certain common classes of graphs such as Kn, and show that isolated vertices may safely be ignored.","authors_text":"Cameron Sharpe, Jeffrey Beyerl","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T19:11:46Z","title":"Counting Graph Homomorphisms Involving Complete Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.06766","kind":"arxiv","version":1},"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:60e12763df03cc40ddf1be512ee49bc28c90cd324163ceb8bbdcf406d4bfcd82","target":"record","created_at":"2026-05-17T23:51:09Z","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":"57add4d650d2857ce9e360b6ad881171b4969588d4029c08839be484743570ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T19:11:46Z","title_canon_sha256":"e4efc9eec7f3d4821efb8c0031d0ead2bfae28bbf2d019dc3b192452dbf85294"},"schema_version":"1.0","source":{"id":"1903.06766","kind":"arxiv","version":1}},"canonical_sha256":"1fdf9e95ba79a11022bb90bb30b2df5e2fb5828db0147b1716f6401e0bb31a61","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fdf9e95ba79a11022bb90bb30b2df5e2fb5828db0147b1716f6401e0bb31a61","first_computed_at":"2026-05-17T23:51:09.098366Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:09.098366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sIKhuJHYa8fKowt6Fkgj9GLWezXUmGOSvTBWEYWwiBa+L1vwLsmMw8ch1bz6XhwHhR2XDcbX1DvmP8dNBw+ADA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:09.098898Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.06766","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60e12763df03cc40ddf1be512ee49bc28c90cd324163ceb8bbdcf406d4bfcd82","sha256:3bfb964e6704545ba315a17795043fc9a2d672ee2811d14bfd2aeefb38e54892"],"state_sha256":"d5c36226091add8bfae159da9ee505decfcf8e84c892d925fe127e95f0949e3b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kU9SZU2n6jX4okZGUhx46Rwbo46D/qj1kPCx2Km6HuGs+Yb36F3uVP3F3ioGnos71RVZYQjIuAtSQR9A21XhAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T01:00:49.671340Z","bundle_sha256":"95515af33212a3712a47615a9f2dad6db50b7d835de83f81ddd6bcb6151cfe1f"}}