{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:QFVLHW3IBOVEI7SDLGGHPSNXAC","short_pith_number":"pith:QFVLHW3I","canonical_record":{"source":{"id":"1810.11620","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-10-27T08:49:23Z","cross_cats_sorted":[],"title_canon_sha256":"97531e14350ee7fd0034796cd0c9922b09fe53eb1c584395b59c3cd2f6244af2","abstract_canon_sha256":"88cb1586e7b6b899a0342409b303293549c8e2619d4224f9ddab9540ff667ec4"},"schema_version":"1.0"},"canonical_sha256":"816ab3db680baa447e43598c77c9b700a2f4d808df65427bed6dd8c1bba93fa6","source":{"kind":"arxiv","id":"1810.11620","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.11620","created_at":"2026-05-17T23:41:36Z"},{"alias_kind":"arxiv_version","alias_value":"1810.11620v1","created_at":"2026-05-17T23:41:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.11620","created_at":"2026-05-17T23:41:36Z"},{"alias_kind":"pith_short_12","alias_value":"QFVLHW3IBOVE","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QFVLHW3IBOVEI7SD","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QFVLHW3I","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:QFVLHW3IBOVEI7SDLGGHPSNXAC","target":"record","payload":{"canonical_record":{"source":{"id":"1810.11620","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-10-27T08:49:23Z","cross_cats_sorted":[],"title_canon_sha256":"97531e14350ee7fd0034796cd0c9922b09fe53eb1c584395b59c3cd2f6244af2","abstract_canon_sha256":"88cb1586e7b6b899a0342409b303293549c8e2619d4224f9ddab9540ff667ec4"},"schema_version":"1.0"},"canonical_sha256":"816ab3db680baa447e43598c77c9b700a2f4d808df65427bed6dd8c1bba93fa6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:36.848394Z","signature_b64":"MRrTx/8ukDQR56r/A61/SMdZ4adH+NqxPmgMaaIQkGw+e9MxalosNDzBLOpcZO7MDLLen/ohBsHsioQLNK2QCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"816ab3db680baa447e43598c77c9b700a2f4d808df65427bed6dd8c1bba93fa6","last_reissued_at":"2026-05-17T23:41:36.847708Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:36.847708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.11620","source_version":1,"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:41:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w+jX+TZZjXfiroauAMdhmj/Qmn242pg5ER7WcV8mfsMtfwVHpDcivA2kd7tO/hcmotNPcU8gLGItHWOGGr1EBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T15:10:41.308721Z"},"content_sha256":"a74cd38433b732081abb4e62ae6dc6156e077b86ac33a7f335938efafcbf4b44","schema_version":"1.0","event_id":"sha256:a74cd38433b732081abb4e62ae6dc6156e077b86ac33a7f335938efafcbf4b44"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:QFVLHW3IBOVEI7SDLGGHPSNXAC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On operations preserving semi-transitive orientability of graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Ilkyoo Choi, Jinha Kim, Minki Kim","submitted_at":"2018-10-27T08:49:23Z","abstract_excerpt":"We consider the class of semi-transitively orientable graphs, which is a much larger class of graphs compared to transitively orientable graphs, in other words, comparability graphs. Ever since the concept of a semi-transitive orientation was defined as a crucial ingredient of the characterization of alternation graphs, also knownas word-representable graphs, it has sparked independent interest.\n  In this paper, we investigate graph operations and graph products that preserve semitransitive orientability of graphs. The main theme of this paper is to determine which graph operations satisfy the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.11620","kind":"arxiv","version":1},"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:41:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w4cVzCd0aqWF5qNugYxU9OGoH9Ni8UpUw10+P5meCVxW9np9Y9yLifuFrSGbikoikC7xWJTl4+/h2PyFBVIQAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T15:10:41.309066Z"},"content_sha256":"846283d9df9b369ba4b924e7a4408d01fec6760c61033361afc9115a49b716fb","schema_version":"1.0","event_id":"sha256:846283d9df9b369ba4b924e7a4408d01fec6760c61033361afc9115a49b716fb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC/bundle.json","state_url":"https://pith.science/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC/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:10:41Z","links":{"resolver":"https://pith.science/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC","bundle":"https://pith.science/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC/bundle.json","state":"https://pith.science/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QFVLHW3IBOVEI7SDLGGHPSNXAC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QFVLHW3IBOVEI7SDLGGHPSNXAC","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":"88cb1586e7b6b899a0342409b303293549c8e2619d4224f9ddab9540ff667ec4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-10-27T08:49:23Z","title_canon_sha256":"97531e14350ee7fd0034796cd0c9922b09fe53eb1c584395b59c3cd2f6244af2"},"schema_version":"1.0","source":{"id":"1810.11620","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.11620","created_at":"2026-05-17T23:41:36Z"},{"alias_kind":"arxiv_version","alias_value":"1810.11620v1","created_at":"2026-05-17T23:41:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.11620","created_at":"2026-05-17T23:41:36Z"},{"alias_kind":"pith_short_12","alias_value":"QFVLHW3IBOVE","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QFVLHW3IBOVEI7SD","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QFVLHW3I","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:846283d9df9b369ba4b924e7a4408d01fec6760c61033361afc9115a49b716fb","target":"graph","created_at":"2026-05-17T23:41:36Z","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 consider the class of semi-transitively orientable graphs, which is a much larger class of graphs compared to transitively orientable graphs, in other words, comparability graphs. Ever since the concept of a semi-transitive orientation was defined as a crucial ingredient of the characterization of alternation graphs, also knownas word-representable graphs, it has sparked independent interest.\n  In this paper, we investigate graph operations and graph products that preserve semitransitive orientability of graphs. The main theme of this paper is to determine which graph operations satisfy the","authors_text":"Ilkyoo Choi, Jinha Kim, Minki Kim","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-10-27T08:49:23Z","title":"On operations preserving semi-transitive orientability of graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.11620","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:a74cd38433b732081abb4e62ae6dc6156e077b86ac33a7f335938efafcbf4b44","target":"record","created_at":"2026-05-17T23:41:36Z","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":"88cb1586e7b6b899a0342409b303293549c8e2619d4224f9ddab9540ff667ec4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-10-27T08:49:23Z","title_canon_sha256":"97531e14350ee7fd0034796cd0c9922b09fe53eb1c584395b59c3cd2f6244af2"},"schema_version":"1.0","source":{"id":"1810.11620","kind":"arxiv","version":1}},"canonical_sha256":"816ab3db680baa447e43598c77c9b700a2f4d808df65427bed6dd8c1bba93fa6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"816ab3db680baa447e43598c77c9b700a2f4d808df65427bed6dd8c1bba93fa6","first_computed_at":"2026-05-17T23:41:36.847708Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:36.847708Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MRrTx/8ukDQR56r/A61/SMdZ4adH+NqxPmgMaaIQkGw+e9MxalosNDzBLOpcZO7MDLLen/ohBsHsioQLNK2QCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:36.848394Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.11620","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a74cd38433b732081abb4e62ae6dc6156e077b86ac33a7f335938efafcbf4b44","sha256:846283d9df9b369ba4b924e7a4408d01fec6760c61033361afc9115a49b716fb"],"state_sha256":"91ba2a5cda1c298f26e3838a138675d4c0d6b59b974a87b5d75624b87d517350"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XuyHjChocf69rerglk0/4NJ69bVNC94z0081o5oaWi63lw4JtUceY+HH00bNiheFmBrAw6GNxYjDQuiZsWF6CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T15:10:41.310935Z","bundle_sha256":"45326a001ad7059bddf40089cea4fdc307acf408674e70a5f2a33965876344d6"}}