{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:4GTHBAGVKPQLAXL72CW2VAL2V7","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":"5af809eabc1bf85cbd308bb1e5eb16532547a1d13e422550187f592e7402a820","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-19T17:24:20Z","title_canon_sha256":"f35838265af17b40e0e72b7df6160fc7b301a777e05e05dc995e9beaa3975bf6"},"schema_version":"1.0","source":{"id":"1104.3808","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.3808","created_at":"2026-05-18T04:23:55Z"},{"alias_kind":"arxiv_version","alias_value":"1104.3808v1","created_at":"2026-05-18T04:23:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3808","created_at":"2026-05-18T04:23:55Z"},{"alias_kind":"pith_short_12","alias_value":"4GTHBAGVKPQL","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"4GTHBAGVKPQLAXL7","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"4GTHBAGV","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:9526d43c1da1ed7d2f09a5040c1a791a0bad7cbfb56ae4acd447a85f555fb538","target":"graph","created_at":"2026-05-18T04:23:55Z","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":"We introduce the concept of shallow directed minors and based on this a new classification of classes of directed graphs which is diametric to existing directed graph decompositions and width measures proposed in the literature.\n  We then study in depth one type of classes of directed graphs which we call nowhere crownful. The classes are very general as they include, on one hand, all classes of directed graphs whose underlying undirected class is nowhere dense, such as planar, bounded-genus, and $H$-minor-free graphs; and on the other hand, also contain classes of high edge density whose unde","authors_text":"Siamak Tazari, Stephan Kreutzer","cross_cats":["cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-19T17:24:20Z","title":"Directed Nowhere Dense Classes of Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3808","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:74ca83ffd2b46267dece2d3c8ba049e8201c981583ebcd1c92b7f7a749bc68fb","target":"record","created_at":"2026-05-18T04:23:55Z","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":"5af809eabc1bf85cbd308bb1e5eb16532547a1d13e422550187f592e7402a820","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-04-19T17:24:20Z","title_canon_sha256":"f35838265af17b40e0e72b7df6160fc7b301a777e05e05dc995e9beaa3975bf6"},"schema_version":"1.0","source":{"id":"1104.3808","kind":"arxiv","version":1}},"canonical_sha256":"e1a67080d553e0b05d7fd0adaa817aafcde2b42f5511dc395be3603c8052c0f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e1a67080d553e0b05d7fd0adaa817aafcde2b42f5511dc395be3603c8052c0f3","first_computed_at":"2026-05-18T04:23:55.651442Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:23:55.651442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7WtGkimUOWo7/0V3UkdcVoHmXnnQEyWBsKy3o03q69AhmBkHOdHP1tGXYmQRkHU9V/4Q4JaM0E/rWYQXUgePBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:23:55.651849Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.3808","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74ca83ffd2b46267dece2d3c8ba049e8201c981583ebcd1c92b7f7a749bc68fb","sha256:9526d43c1da1ed7d2f09a5040c1a791a0bad7cbfb56ae4acd447a85f555fb538"],"state_sha256":"f3b75f1daf66c52cf23a343e7491e2ceca1c2153cf7b1fda2ffeb46507c8a433"}