{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CKM3IDWXTWWBVDEPM7UC6UAPVL","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":"bdd43bf4805b651c15f5b23a38b35b7bd2b1339e935735d7dbe5a34868e9f88d","cross_cats_sorted":["math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-08-24T22:49:03Z","title_canon_sha256":"2a3d09bb45b0165deee4881366591cc378e8c520225fcf15b3aad8cdd73adb38"},"schema_version":"1.0","source":{"id":"1608.06981","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.06981","created_at":"2026-05-18T00:31:00Z"},{"alias_kind":"arxiv_version","alias_value":"1608.06981v3","created_at":"2026-05-18T00:31:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06981","created_at":"2026-05-18T00:31:00Z"},{"alias_kind":"pith_short_12","alias_value":"CKM3IDWXTWWB","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CKM3IDWXTWWBVDEP","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CKM3IDWX","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:51939f74c3d402d37c6c751a077fd19acfbc1ba61fa78dbe9566a8a8ed550763","target":"graph","created_at":"2026-05-18T00:31:00Z","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":"Motivated by an old conjecture of P. Erd\\H{o}s and V. Neumann-Lara, our aim is to investigate digraphs with uncountable dichromatic number and orientations of undirected graphs with uncountable chromatic number. A graph has uncountable chromatic number if its vertices cannot be covered by countably many independent sets, and a digraph has uncountable dichromatic number if its vertices cannot be covered by countably many acyclic sets. We prove that consistently there are digraphs with uncountable dichromatic number and arbitrarily large digirth; this is in surprising contrast with the undirecte","authors_text":"D\\'aniel T. Soukup","cross_cats":["math.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-08-24T22:49:03Z","title":"Orientations of graphs with uncountable chromatic number"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06981","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:932c006ed578f266ac236e31847054c0f0161d157dcb8bfbbf055ccafa023d91","target":"record","created_at":"2026-05-18T00:31:00Z","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":"bdd43bf4805b651c15f5b23a38b35b7bd2b1339e935735d7dbe5a34868e9f88d","cross_cats_sorted":["math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-08-24T22:49:03Z","title_canon_sha256":"2a3d09bb45b0165deee4881366591cc378e8c520225fcf15b3aad8cdd73adb38"},"schema_version":"1.0","source":{"id":"1608.06981","kind":"arxiv","version":3}},"canonical_sha256":"1299b40ed79dac1a8c8f67e82f500faadcbf6365d29d969c672c4f9c61ec4ddc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1299b40ed79dac1a8c8f67e82f500faadcbf6365d29d969c672c4f9c61ec4ddc","first_computed_at":"2026-05-18T00:31:00.409440Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:00.409440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JzYeJk6h7MmH48zVg6XWExiMGkZp1DJbUbyxxznRRBIa4K7ve+J3wPcQIAYhOor4b3mslyMKLsEkVBMrwLeEAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:00.410139Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.06981","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:932c006ed578f266ac236e31847054c0f0161d157dcb8bfbbf055ccafa023d91","sha256:51939f74c3d402d37c6c751a077fd19acfbc1ba61fa78dbe9566a8a8ed550763"],"state_sha256":"caaab79a045f10b04cbbeda4696a046618ef4a62b3e60492fb32d9c89e0d87ad"}