{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:7KZLA52FB33KAMAOZD2EHHRLJM","short_pith_number":"pith:7KZLA52F","schema_version":"1.0","canonical_sha256":"fab2b077450ef6a0300ec8f4439e2b4b2242d67d612f16bbf55d46884582af42","source":{"kind":"arxiv","id":"1812.10251","version":1},"attestation_state":"computed","paper":{"title":"Parikh Word Representability of Bipartite Permutation Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Muhammad Javaid, Wen Chean Teh, Zhen Chuan Ng, Zi Jing Chern","submitted_at":"2018-12-26T07:26:07Z","abstract_excerpt":"The class of Parikh word representable graphs were recently introduced. In this work, we further develop its general theory beyond the binary alphabet. Our main result shows that this class is equivalent to the class of bipartite permutation graphs. Furthermore, we study certain graph theoretic properties of these graphs in terms of the arity of the representing word."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1812.10251","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-12-26T07:26:07Z","cross_cats_sorted":[],"title_canon_sha256":"3dbbd96bafe7367b36cf3a35f057cb5a6ed6066faa433f1bd22e2e0975ddf03f","abstract_canon_sha256":"410abc2572ae89bc2b1d150c3c43313f76b30f8b2f5633543ae17976a770da2d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:24.655509Z","signature_b64":"h7++aYUckIjMddSmkuALhZaenOWFda77vVs3d47erBmKqbPq7Y58pIpsPVaLcnymK4TT+0UXBYd4pwa22wo1AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fab2b077450ef6a0300ec8f4439e2b4b2242d67d612f16bbf55d46884582af42","last_reissued_at":"2026-05-17T23:57:24.654933Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:24.654933Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parikh Word Representability of Bipartite Permutation Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Muhammad Javaid, Wen Chean Teh, Zhen Chuan Ng, Zi Jing Chern","submitted_at":"2018-12-26T07:26:07Z","abstract_excerpt":"The class of Parikh word representable graphs were recently introduced. In this work, we further develop its general theory beyond the binary alphabet. Our main result shows that this class is equivalent to the class of bipartite permutation graphs. Furthermore, we study certain graph theoretic properties of these graphs in terms of the arity of the representing word."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.10251","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1812.10251","created_at":"2026-05-17T23:57:24.655015+00:00"},{"alias_kind":"arxiv_version","alias_value":"1812.10251v1","created_at":"2026-05-17T23:57:24.655015+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.10251","created_at":"2026-05-17T23:57:24.655015+00:00"},{"alias_kind":"pith_short_12","alias_value":"7KZLA52FB33K","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"7KZLA52FB33KAMAO","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"7KZLA52F","created_at":"2026-05-18T12:32:11.075285+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM","json":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM.json","graph_json":"https://pith.science/api/pith-number/7KZLA52FB33KAMAOZD2EHHRLJM/graph.json","events_json":"https://pith.science/api/pith-number/7KZLA52FB33KAMAOZD2EHHRLJM/events.json","paper":"https://pith.science/paper/7KZLA52F"},"agent_actions":{"view_html":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM","download_json":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM.json","view_paper":"https://pith.science/paper/7KZLA52F","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1812.10251&json=true","fetch_graph":"https://pith.science/api/pith-number/7KZLA52FB33KAMAOZD2EHHRLJM/graph.json","fetch_events":"https://pith.science/api/pith-number/7KZLA52FB33KAMAOZD2EHHRLJM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM/action/storage_attestation","attest_author":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM/action/author_attestation","sign_citation":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM/action/citation_signature","submit_replication":"https://pith.science/pith/7KZLA52FB33KAMAOZD2EHHRLJM/action/replication_record"}},"created_at":"2026-05-17T23:57:24.655015+00:00","updated_at":"2026-05-17T23:57:24.655015+00:00"}