{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:EA3U2J4SU3W2444MSYH4GIFQAB","short_pith_number":"pith:EA3U2J4S","canonical_record":{"source":{"id":"1607.04703","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-16T03:28:45Z","cross_cats_sorted":[],"title_canon_sha256":"c360e2e8bd1f59bd1983be0fd9c05229bbde34c1330675efede7efb783383536","abstract_canon_sha256":"9e5271450cba110e68a5bfa8f834931e8533d35e57a3e71243faab1d3b7f5932"},"schema_version":"1.0"},"canonical_sha256":"20374d2792a6edae738c960fc320b00046abe2ef3abee8f3250744268df732d2","source":{"kind":"arxiv","id":"1607.04703","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.04703","created_at":"2026-05-17T23:50:47Z"},{"alias_kind":"arxiv_version","alias_value":"1607.04703v3","created_at":"2026-05-17T23:50:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.04703","created_at":"2026-05-17T23:50:47Z"},{"alias_kind":"pith_short_12","alias_value":"EA3U2J4SU3W2","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EA3U2J4SU3W2444M","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EA3U2J4S","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:EA3U2J4SU3W2444MSYH4GIFQAB","target":"record","payload":{"canonical_record":{"source":{"id":"1607.04703","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-16T03:28:45Z","cross_cats_sorted":[],"title_canon_sha256":"c360e2e8bd1f59bd1983be0fd9c05229bbde34c1330675efede7efb783383536","abstract_canon_sha256":"9e5271450cba110e68a5bfa8f834931e8533d35e57a3e71243faab1d3b7f5932"},"schema_version":"1.0"},"canonical_sha256":"20374d2792a6edae738c960fc320b00046abe2ef3abee8f3250744268df732d2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:47.333725Z","signature_b64":"u2vLD09S0UCXF51wuKlPCuw2LASsTQSj8NnFje2dhVeQt69u8zar9fNr6rCvvBQy5oEGvdIOkHG4nRxc88E1Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"20374d2792a6edae738c960fc320b00046abe2ef3abee8f3250744268df732d2","last_reissued_at":"2026-05-17T23:50:47.333009Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:47.333009Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.04703","source_version":3,"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:50:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jpRg/NAW67Q0g7InPsDEIxWg5vS/YJfi9HSmrjmpTONdKC2rkA6lOytRPMcal82vKZQAaUOaHuhzgzUE3smxCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T15:42:14.367665Z"},"content_sha256":"1002089a687fd30618b5a7cc483c1761db77af4aaa7685302e179a76b43dddee","schema_version":"1.0","event_id":"sha256:1002089a687fd30618b5a7cc483c1761db77af4aaa7685302e179a76b43dddee"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:EA3U2J4SU3W2444MSYH4GIFQAB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph Hausdorff dimension, Kolmogorov complexity and construction of fractal graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Leonid Bunimovich, Pavel Skums","submitted_at":"2016-07-16T03:28:45Z","abstract_excerpt":"In this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteristics such as rank dimension and Prague (or Ne\\v{s}et\\v{r}il-R\\\"odl) dimension. It allows us to formally define fractal graphs and establish fractality of some graph classes. We show, how Hausdorff dimension of graphs is related to their Kolmogorov complexity. We also demonstrate fruitfulness of this interdisciplinary approach by discovering a novel property of general compact metric spaces using ideas from hypergraph"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.04703","kind":"arxiv","version":3},"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:50:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K+cn96p0VXwZZd6A6o0HYL+0oQFHy38EuBQkLWkJAO8w4Agpf4d3LLYzQPqDLqWbctZ2VDyX/TEsGaWHDqGSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T15:42:14.368009Z"},"content_sha256":"6c1b6ffb5f9b19ddc10be0dab4daf29f7c4d74cab64e599fc7589ea0ec8c3ebf","schema_version":"1.0","event_id":"sha256:6c1b6ffb5f9b19ddc10be0dab4daf29f7c4d74cab64e599fc7589ea0ec8c3ebf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EA3U2J4SU3W2444MSYH4GIFQAB/bundle.json","state_url":"https://pith.science/pith/EA3U2J4SU3W2444MSYH4GIFQAB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EA3U2J4SU3W2444MSYH4GIFQAB/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-23T15:42:14Z","links":{"resolver":"https://pith.science/pith/EA3U2J4SU3W2444MSYH4GIFQAB","bundle":"https://pith.science/pith/EA3U2J4SU3W2444MSYH4GIFQAB/bundle.json","state":"https://pith.science/pith/EA3U2J4SU3W2444MSYH4GIFQAB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EA3U2J4SU3W2444MSYH4GIFQAB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EA3U2J4SU3W2444MSYH4GIFQAB","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":"9e5271450cba110e68a5bfa8f834931e8533d35e57a3e71243faab1d3b7f5932","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-16T03:28:45Z","title_canon_sha256":"c360e2e8bd1f59bd1983be0fd9c05229bbde34c1330675efede7efb783383536"},"schema_version":"1.0","source":{"id":"1607.04703","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.04703","created_at":"2026-05-17T23:50:47Z"},{"alias_kind":"arxiv_version","alias_value":"1607.04703v3","created_at":"2026-05-17T23:50:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.04703","created_at":"2026-05-17T23:50:47Z"},{"alias_kind":"pith_short_12","alias_value":"EA3U2J4SU3W2","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EA3U2J4SU3W2444M","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EA3U2J4S","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:6c1b6ffb5f9b19ddc10be0dab4daf29f7c4d74cab64e599fc7589ea0ec8c3ebf","target":"graph","created_at":"2026-05-17T23:50:47Z","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 this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteristics such as rank dimension and Prague (or Ne\\v{s}et\\v{r}il-R\\\"odl) dimension. It allows us to formally define fractal graphs and establish fractality of some graph classes. We show, how Hausdorff dimension of graphs is related to their Kolmogorov complexity. We also demonstrate fruitfulness of this interdisciplinary approach by discovering a novel property of general compact metric spaces using ideas from hypergraph","authors_text":"Leonid Bunimovich, Pavel Skums","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-16T03:28:45Z","title":"Graph Hausdorff dimension, Kolmogorov complexity and construction of fractal graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.04703","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:1002089a687fd30618b5a7cc483c1761db77af4aaa7685302e179a76b43dddee","target":"record","created_at":"2026-05-17T23:50:47Z","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":"9e5271450cba110e68a5bfa8f834931e8533d35e57a3e71243faab1d3b7f5932","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2016-07-16T03:28:45Z","title_canon_sha256":"c360e2e8bd1f59bd1983be0fd9c05229bbde34c1330675efede7efb783383536"},"schema_version":"1.0","source":{"id":"1607.04703","kind":"arxiv","version":3}},"canonical_sha256":"20374d2792a6edae738c960fc320b00046abe2ef3abee8f3250744268df732d2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"20374d2792a6edae738c960fc320b00046abe2ef3abee8f3250744268df732d2","first_computed_at":"2026-05-17T23:50:47.333009Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:47.333009Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u2vLD09S0UCXF51wuKlPCuw2LASsTQSj8NnFje2dhVeQt69u8zar9fNr6rCvvBQy5oEGvdIOkHG4nRxc88E1Dg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:47.333725Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.04703","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1002089a687fd30618b5a7cc483c1761db77af4aaa7685302e179a76b43dddee","sha256:6c1b6ffb5f9b19ddc10be0dab4daf29f7c4d74cab64e599fc7589ea0ec8c3ebf"],"state_sha256":"08dc8e0247e9bf1807a72043847ce3bd2e22d2edde1b8570109309ccdcd5ed1b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WQ7Q/s17DgwDXkD0OM9HJaNvmWmMPyHLGY44RcK7pPlUECcw6d0xg1fgJGuwzUcFzaR60IcrD0zgWZrh7JU5AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T15:42:14.369959Z","bundle_sha256":"74aa324708d80810be72a16bdb5f68265d2ebc5d95c18b0c22ba95dac5c1810b"}}