{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZDRO2MHDGPAT4OWNVRQYXM5IW2","short_pith_number":"pith:ZDRO2MHD","canonical_record":{"source":{"id":"1602.05926","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-02-18T19:56:46Z","cross_cats_sorted":[],"title_canon_sha256":"ab576102394b5a1b5659a7791631f0480d9fe56ec27c8f41d2a000097c3e1b51","abstract_canon_sha256":"d9288ae0cefbfec6e2584e889b850419a38f2b1d090eee0b0f0046132c08f04f"},"schema_version":"1.0"},"canonical_sha256":"c8e2ed30e333c13e3acdac618bb3a8b683bbe2983f753c935fde0a0c6ed390b4","source":{"kind":"arxiv","id":"1602.05926","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05926","created_at":"2026-05-18T00:01:23Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05926v3","created_at":"2026-05-18T00:01:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05926","created_at":"2026-05-18T00:01:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZDRO2MHDGPAT","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZDRO2MHDGPAT4OWN","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZDRO2MHD","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZDRO2MHDGPAT4OWNVRQYXM5IW2","target":"record","payload":{"canonical_record":{"source":{"id":"1602.05926","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-02-18T19:56:46Z","cross_cats_sorted":[],"title_canon_sha256":"ab576102394b5a1b5659a7791631f0480d9fe56ec27c8f41d2a000097c3e1b51","abstract_canon_sha256":"d9288ae0cefbfec6e2584e889b850419a38f2b1d090eee0b0f0046132c08f04f"},"schema_version":"1.0"},"canonical_sha256":"c8e2ed30e333c13e3acdac618bb3a8b683bbe2983f753c935fde0a0c6ed390b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:23.743146Z","signature_b64":"E4pI/saXte37X3kXiGWo5ihZ6TsuRcEiUbi9l95nbzUg+XreZUFWbH3micmV1j0VdY7nevVr8gsiIKEUBNX9DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c8e2ed30e333c13e3acdac618bb3a8b683bbe2983f753c935fde0a0c6ed390b4","last_reissued_at":"2026-05-18T00:01:23.742754Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:23.742754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.05926","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-18T00:01:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FH5ya90EZdLM/DNGE7IwdqDjK0/nsmE882747dXzRI0TSBAXZhOpT1wv1rqJcFaA8GaFV0mMS2X5mB1YPqu6Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T12:24:55.551769Z"},"content_sha256":"6962b6411bcf8b18ed0b9126761d6bf1a6cee95496cdf80bbb8c794e81f2a0b9","schema_version":"1.0","event_id":"sha256:6962b6411bcf8b18ed0b9126761d6bf1a6cee95496cdf80bbb8c794e81f2a0b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZDRO2MHDGPAT4OWNVRQYXM5IW2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Colouring and Covering Nowhere Dense Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Konstantinos Stavropoulos, Martin Grohe, Roman Rabinovich, Sebastian Siebertz, Stephan Kreutzer","submitted_at":"2016-02-18T19:56:46Z","abstract_excerpt":"It was shown by Grohe et al. that nowhere dense classes of graphs admit sparse neighbourhood covers of small degree. We show that a monotone graph class admits sparse neighbourhood covers if and only if it is nowhere dense. The existence of such covers for nowhere dense classes is established through bounds on so-called weak colouring numbers.\n  The core results of this paper are various lower and upper bounds on the weak colouring numbers and other, closely related generalised colouring numbers. We prove tight bounds for these numbers on graphs of bounded tree width. We clarify and tighten th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05926","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-18T00:01:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"evvyvWMHDQi4tGFxL+oPlL91GMGhauvIb4cupiInFc82yr11DOOrLFmJ1+KwUPwVqlIDpD9PlTvtEnEY/3GtBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T12:24:55.552111Z"},"content_sha256":"a23878e218f69bffdeb2ba1cf2d66b2ffadcccdf2a663d054e4be0fb3ec69517","schema_version":"1.0","event_id":"sha256:a23878e218f69bffdeb2ba1cf2d66b2ffadcccdf2a663d054e4be0fb3ec69517"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2/bundle.json","state_url":"https://pith.science/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2/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-05-19T12:24:55Z","links":{"resolver":"https://pith.science/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2","bundle":"https://pith.science/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2/bundle.json","state":"https://pith.science/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZDRO2MHDGPAT4OWNVRQYXM5IW2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZDRO2MHDGPAT4OWNVRQYXM5IW2","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":"d9288ae0cefbfec6e2584e889b850419a38f2b1d090eee0b0f0046132c08f04f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-02-18T19:56:46Z","title_canon_sha256":"ab576102394b5a1b5659a7791631f0480d9fe56ec27c8f41d2a000097c3e1b51"},"schema_version":"1.0","source":{"id":"1602.05926","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05926","created_at":"2026-05-18T00:01:23Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05926v3","created_at":"2026-05-18T00:01:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05926","created_at":"2026-05-18T00:01:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZDRO2MHDGPAT","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZDRO2MHDGPAT4OWN","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZDRO2MHD","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:a23878e218f69bffdeb2ba1cf2d66b2ffadcccdf2a663d054e4be0fb3ec69517","target":"graph","created_at":"2026-05-18T00:01:23Z","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":"It was shown by Grohe et al. that nowhere dense classes of graphs admit sparse neighbourhood covers of small degree. We show that a monotone graph class admits sparse neighbourhood covers if and only if it is nowhere dense. The existence of such covers for nowhere dense classes is established through bounds on so-called weak colouring numbers.\n  The core results of this paper are various lower and upper bounds on the weak colouring numbers and other, closely related generalised colouring numbers. We prove tight bounds for these numbers on graphs of bounded tree width. We clarify and tighten th","authors_text":"Konstantinos Stavropoulos, Martin Grohe, Roman Rabinovich, Sebastian Siebertz, Stephan Kreutzer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-02-18T19:56:46Z","title":"Colouring and Covering Nowhere Dense Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05926","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:6962b6411bcf8b18ed0b9126761d6bf1a6cee95496cdf80bbb8c794e81f2a0b9","target":"record","created_at":"2026-05-18T00:01:23Z","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":"d9288ae0cefbfec6e2584e889b850419a38f2b1d090eee0b0f0046132c08f04f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-02-18T19:56:46Z","title_canon_sha256":"ab576102394b5a1b5659a7791631f0480d9fe56ec27c8f41d2a000097c3e1b51"},"schema_version":"1.0","source":{"id":"1602.05926","kind":"arxiv","version":3}},"canonical_sha256":"c8e2ed30e333c13e3acdac618bb3a8b683bbe2983f753c935fde0a0c6ed390b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c8e2ed30e333c13e3acdac618bb3a8b683bbe2983f753c935fde0a0c6ed390b4","first_computed_at":"2026-05-18T00:01:23.742754Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:23.742754Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E4pI/saXte37X3kXiGWo5ihZ6TsuRcEiUbi9l95nbzUg+XreZUFWbH3micmV1j0VdY7nevVr8gsiIKEUBNX9DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:23.743146Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.05926","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6962b6411bcf8b18ed0b9126761d6bf1a6cee95496cdf80bbb8c794e81f2a0b9","sha256:a23878e218f69bffdeb2ba1cf2d66b2ffadcccdf2a663d054e4be0fb3ec69517"],"state_sha256":"31b97128e65fd5bb85b7f4d933af47a3b62f3f11c42e91f6b5e561fec5d7ce82"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gq5biWViRXv8sg+ZoppgCXS0h5NUCKDeTH6dw25OC5+Tjgzz7TQFwZ/WRznBR/u/jIXvERzKePvIdHAMOKVZBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T12:24:55.554005Z","bundle_sha256":"df455d37a2c6abc0afae00ae8613a824534a3c9986ceab3b929b3092af192fb8"}}