{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NFJVSIX6ELFSB7UABAC7S2OE3P","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":"f30988e6d33ff802f27effde401d3e8ec750cf6a2950d8bf55ac5e597d9e897d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-30T08:06:48Z","title_canon_sha256":"6f3cc70a164bb622922d09d43d0ff296a39ea65fe66d6c3a7f673dc189faa3a0"},"schema_version":"1.0","source":{"id":"1811.12661","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12661","created_at":"2026-07-05T03:23:02Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12661v1","created_at":"2026-07-05T03:23:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12661","created_at":"2026-07-05T03:23:02Z"},{"alias_kind":"pith_short_12","alias_value":"NFJVSIX6ELFS","created_at":"2026-07-05T03:23:02Z"},{"alias_kind":"pith_short_16","alias_value":"NFJVSIX6ELFSB7UA","created_at":"2026-07-05T03:23:02Z"},{"alias_kind":"pith_short_8","alias_value":"NFJVSIX6","created_at":"2026-07-05T03:23:02Z"}],"graph_snapshots":[{"event_id":"sha256:ad40c624527e4cb2d44bada0175a948729304afd2937b611bf51bbd1d97359ec","target":"graph","created_at":"2026-07-05T03:23:02Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1811.12661/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"According to Walter M. Fitch, two genes are xenologs if they are separated by at least one horizontal gene transfer. This concept is formalized through Fitch relations, which are defined as binary relations that comprise all pairs $(x,y)$ of genes $x$ and $y$ for which $y$ has been horizontally transferred at least once since it diverged from the least common ancestor of $x$ and $y$. This definition, in particular, preserves the directional character of the transfer. Fitch relations are characterized by a small set of forbidden induced subgraphs on three vertices and can be recognized in linea","authors_text":"Carsten R. Seemann, Marc Hellmuth","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-30T08:06:48Z","title":"Alternative Characterizations of Fitch's Xenology Relation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12661","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:917f67e5b841811ec8aaafbf02b6ee05533c828ab706ea3e7a8b56ab68268291","target":"record","created_at":"2026-07-05T03:23:02Z","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":"f30988e6d33ff802f27effde401d3e8ec750cf6a2950d8bf55ac5e597d9e897d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-11-30T08:06:48Z","title_canon_sha256":"6f3cc70a164bb622922d09d43d0ff296a39ea65fe66d6c3a7f673dc189faa3a0"},"schema_version":"1.0","source":{"id":"1811.12661","kind":"arxiv","version":1}},"canonical_sha256":"69535922fe22cb20fe800805f969c4dbf727c9b2e6511c82a7e0a1b8f01fbf19","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"69535922fe22cb20fe800805f969c4dbf727c9b2e6511c82a7e0a1b8f01fbf19","first_computed_at":"2026-07-05T03:23:02.670744Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:23:02.670744Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iH6TSHxHfrVP6LarOgtx3A7VuWZZ6WGk89tfoRuapztdSDkjChtAH7znTd5+H9R2LA5cEH20fZ7RD/PUQ3+tCA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:23:02.671071Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.12661","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:917f67e5b841811ec8aaafbf02b6ee05533c828ab706ea3e7a8b56ab68268291","sha256:ad40c624527e4cb2d44bada0175a948729304afd2937b611bf51bbd1d97359ec"],"state_sha256":"0ccaeb1057b9c8f61fca9177456bd70a1d7c7d29dacb8ddd1d67a1c90c38e868"}