{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:T5FDCWQTZR4YTHJ474V65M6XEY","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":"75ce2f601febf0456f3cc9f6cf089dbc68ec3086998757fe09f68aa84fde1fcf","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-07-03T00:41:31Z","title_canon_sha256":"9888bfa45f14c164f9f7de04408f018f6f637222221955075d60d9ce1fced830"},"schema_version":"1.0","source":{"id":"1207.0552","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0552","created_at":"2026-05-18T03:51:57Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0552v1","created_at":"2026-05-18T03:51:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0552","created_at":"2026-05-18T03:51:57Z"},{"alias_kind":"pith_short_12","alias_value":"T5FDCWQTZR4Y","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"T5FDCWQTZR4YTHJ4","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"T5FDCWQT","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:35b32d21b7f5275a43c9ae075050a90ad3bd4e7f49bcf8b8b0fcda1c92e19816","target":"graph","created_at":"2026-05-18T03:51:57Z","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 has been conjectured by Golumbic and Monma in 1984 that the intersection of tolerance and cocomparability graphs coincides with bounded tolerance graphs. The conjecture has been proved under some - rather strong - \\emph{structural} assumptions on the input graph; in particular, it has been proved for complements of trees, and later extended to complements of bipartite graphs, and these are the only known results so far. Our main result in this article is that the above conjecture is true for every graph $G$ that admits a tolerance representation with exactly one unbounded vertex; note here ","authors_text":"George B. Mertzios, Shmuel Zaks","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-07-03T00:41:31Z","title":"On the Intersection of Tolerance and Cocomparability Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0552","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:8b796c6f9134b99b16bf03ac6f1c37df535121060eb92aeb9ff4f3556e7ad766","target":"record","created_at":"2026-05-18T03:51:57Z","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":"75ce2f601febf0456f3cc9f6cf089dbc68ec3086998757fe09f68aa84fde1fcf","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-07-03T00:41:31Z","title_canon_sha256":"9888bfa45f14c164f9f7de04408f018f6f637222221955075d60d9ce1fced830"},"schema_version":"1.0","source":{"id":"1207.0552","kind":"arxiv","version":1}},"canonical_sha256":"9f4a315a13cc79899d3cff2beeb3d7262c593e140030689764bd9a2b89e505a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9f4a315a13cc79899d3cff2beeb3d7262c593e140030689764bd9a2b89e505a8","first_computed_at":"2026-05-18T03:51:57.808498Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:57.808498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cYKNhVFf/Hf/3wMIWmAn8Yo6vmo9urxdeV+dbeROf+cbd9WDl5NCpozGsMpx/exQx3oL37+t76lcqKzFLGF/CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:57.808986Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.0552","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b796c6f9134b99b16bf03ac6f1c37df535121060eb92aeb9ff4f3556e7ad766","sha256:35b32d21b7f5275a43c9ae075050a90ad3bd4e7f49bcf8b8b0fcda1c92e19816"],"state_sha256":"3643fe1c24be253cabd1e04262d8406c59cd0fb484fc594184e5dfb258a56b69"}