{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:6HZ4HAPLRJG3RXODY3I7WUYNLB","short_pith_number":"pith:6HZ4HAPL","canonical_record":{"source":{"id":"1708.02425","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T09:35:53Z","cross_cats_sorted":[],"title_canon_sha256":"0e77dda39b7f306b5d90b494a5a2c17767277773d92afe0e75473f4ac860116f","abstract_canon_sha256":"f5d83a846d5f24db92302e3ec420f0fa0328aa13af215a67afd5ceb489760271"},"schema_version":"1.0"},"canonical_sha256":"f1f3c381eb8a4db8ddc3c6d1fb530d5859ff13518030732b553f153e5baf62ac","source":{"kind":"arxiv","id":"1708.02425","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.02425","created_at":"2026-05-18T00:18:41Z"},{"alias_kind":"arxiv_version","alias_value":"1708.02425v2","created_at":"2026-05-18T00:18:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.02425","created_at":"2026-05-18T00:18:41Z"},{"alias_kind":"pith_short_12","alias_value":"6HZ4HAPLRJG3","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6HZ4HAPLRJG3RXOD","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6HZ4HAPL","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:6HZ4HAPLRJG3RXODY3I7WUYNLB","target":"record","payload":{"canonical_record":{"source":{"id":"1708.02425","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T09:35:53Z","cross_cats_sorted":[],"title_canon_sha256":"0e77dda39b7f306b5d90b494a5a2c17767277773d92afe0e75473f4ac860116f","abstract_canon_sha256":"f5d83a846d5f24db92302e3ec420f0fa0328aa13af215a67afd5ceb489760271"},"schema_version":"1.0"},"canonical_sha256":"f1f3c381eb8a4db8ddc3c6d1fb530d5859ff13518030732b553f153e5baf62ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:41.434154Z","signature_b64":"gVnrXX2/CSJ+yWqijlwOWdIALAoaItbjLldd7j+s/TKRlN+QNPcR9py+Yyo3N1GxpzHPLiMeB5gdia3uY7z6BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f1f3c381eb8a4db8ddc3c6d1fb530d5859ff13518030732b553f153e5baf62ac","last_reissued_at":"2026-05-18T00:18:41.433620Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:41.433620Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.02425","source_version":2,"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-18T00:18:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sja8YDzx1+wOPUI5TimR0mtObucAlFkZt9oEaU+p97hlDNOED3Em3oAMYlwRJf1rgYxQlys0b3vm2D8+kaSWBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T04:55:26.953688Z"},"content_sha256":"9cdbe70f69f078d495a0646d10c1f48e9408dea9ceeed52dd3e840e7f1fddc1a","schema_version":"1.0","event_id":"sha256:9cdbe70f69f078d495a0646d10c1f48e9408dea9ceeed52dd3e840e7f1fddc1a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:6HZ4HAPLRJG3RXODY3I7WUYNLB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Large Cayley graphs of small diameter","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Grahame Erskine, James Tuite","submitted_at":"2017-08-08T09:35:53Z","abstract_excerpt":"The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. Very often the problem is studied for restricted families of graph such as vertex-transitive or Cayley graphs, with the goal being to find a family of graphs with good asymptotic properties. In this paper we restrict attention to Cayley graphs, and study the asymptotics by fixing a small diameter and constructing families of graphs of large order for all values of the maximum degree. Much of the literature in this direction is focused on the diameter two "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.02425","kind":"arxiv","version":2},"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-18T00:18:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FITTRAL4Y3YxJWqFRZnhFLhSI+Xd6rozfTV4J65VMrwXUQ/ioyPrc7+/tjz7H1lHYhiS0wHPfh6OtC4tU8k+CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T04:55:26.954458Z"},"content_sha256":"4f31fb923201de05d974a3cd3fe3b3ea09e6b73dc44be7a7e90585b9ad420d4e","schema_version":"1.0","event_id":"sha256:4f31fb923201de05d974a3cd3fe3b3ea09e6b73dc44be7a7e90585b9ad420d4e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB/bundle.json","state_url":"https://pith.science/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB/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-09T04:55:26Z","links":{"resolver":"https://pith.science/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB","bundle":"https://pith.science/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB/bundle.json","state":"https://pith.science/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6HZ4HAPLRJG3RXODY3I7WUYNLB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6HZ4HAPLRJG3RXODY3I7WUYNLB","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":"f5d83a846d5f24db92302e3ec420f0fa0328aa13af215a67afd5ceb489760271","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T09:35:53Z","title_canon_sha256":"0e77dda39b7f306b5d90b494a5a2c17767277773d92afe0e75473f4ac860116f"},"schema_version":"1.0","source":{"id":"1708.02425","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.02425","created_at":"2026-05-18T00:18:41Z"},{"alias_kind":"arxiv_version","alias_value":"1708.02425v2","created_at":"2026-05-18T00:18:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.02425","created_at":"2026-05-18T00:18:41Z"},{"alias_kind":"pith_short_12","alias_value":"6HZ4HAPLRJG3","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6HZ4HAPLRJG3RXOD","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6HZ4HAPL","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:4f31fb923201de05d974a3cd3fe3b3ea09e6b73dc44be7a7e90585b9ad420d4e","target":"graph","created_at":"2026-05-18T00:18: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":"The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. Very often the problem is studied for restricted families of graph such as vertex-transitive or Cayley graphs, with the goal being to find a family of graphs with good asymptotic properties. In this paper we restrict attention to Cayley graphs, and study the asymptotics by fixing a small diameter and constructing families of graphs of large order for all values of the maximum degree. Much of the literature in this direction is focused on the diameter two ","authors_text":"Grahame Erskine, James Tuite","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T09:35:53Z","title":"Large Cayley graphs of small diameter"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.02425","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:9cdbe70f69f078d495a0646d10c1f48e9408dea9ceeed52dd3e840e7f1fddc1a","target":"record","created_at":"2026-05-18T00:18: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":"f5d83a846d5f24db92302e3ec420f0fa0328aa13af215a67afd5ceb489760271","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-08T09:35:53Z","title_canon_sha256":"0e77dda39b7f306b5d90b494a5a2c17767277773d92afe0e75473f4ac860116f"},"schema_version":"1.0","source":{"id":"1708.02425","kind":"arxiv","version":2}},"canonical_sha256":"f1f3c381eb8a4db8ddc3c6d1fb530d5859ff13518030732b553f153e5baf62ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1f3c381eb8a4db8ddc3c6d1fb530d5859ff13518030732b553f153e5baf62ac","first_computed_at":"2026-05-18T00:18:41.433620Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:41.433620Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gVnrXX2/CSJ+yWqijlwOWdIALAoaItbjLldd7j+s/TKRlN+QNPcR9py+Yyo3N1GxpzHPLiMeB5gdia3uY7z6BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:41.434154Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.02425","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9cdbe70f69f078d495a0646d10c1f48e9408dea9ceeed52dd3e840e7f1fddc1a","sha256:4f31fb923201de05d974a3cd3fe3b3ea09e6b73dc44be7a7e90585b9ad420d4e"],"state_sha256":"a79d7d8963059b645248c46fe15a05cc2483baa378826f1d02cdd64d0de16f17"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tWrk+jxQzlcyTqfnGYg38vrQFM/JBXlHKjwDapC0IScSH2gGALblGH7KNv4H1NAaUYNvanBP0foV2GDL1/wTDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T04:55:26.958300Z","bundle_sha256":"384015ef2c2a2cf717ff55e991f781fd181217fd68cfdfdcf538d1dedf8339f4"}}