{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:3FRIZAFWTKNKWGPVEQAEI3YP7I","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":"708282aaf7162515279d4e0e7cd94f8a079955470fb847a805b26d71059b51f2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-08-11T12:38:47Z","title_canon_sha256":"7f7c02e10a071b5e4763cec7b091481854d098303032c48f91b56d086c93e254"},"schema_version":"1.0","source":{"id":"0908.1506","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0908.1506","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"arxiv_version","alias_value":"0908.1506v2","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0908.1506","created_at":"2026-05-18T03:16:17Z"},{"alias_kind":"pith_short_12","alias_value":"3FRIZAFWTKNK","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"3FRIZAFWTKNKWGPV","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"3FRIZAFW","created_at":"2026-05-18T12:25:58Z"}],"graph_snapshots":[{"event_id":"sha256:3aece63b33c83565ac564d4f70619ac3f9ff6c49665efd580b8e8b552d31eebc","target":"graph","created_at":"2026-05-18T03:16:17Z","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":"A graph $G$ is Pfaffian if it has an orientation such that each central cycle $C$ (i.e. $C$ is even and $G-V(C)$ has a perfect matching) has an odd number of edges directed in either direction of the cycle. The number of perfect matchings of Pfaffian graphs can be computed in polynomial time. In this paper, by applying the characterization of Pfaffian braces due to Robertson, Seymour and Thomas [Ann. Math. 150 (1999) 929-975], and independently McCuaig [Electorn. J. Combin. 11 (2004) #R79], we show that every embedding of a Pfaffian brace on a surface with positive genus has face-width at most","authors_text":"Dong Ye, Heping Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-08-11T12:38:47Z","title":"Face-width of Pfaffian Braces and Polyhex Graphs on Surfaces"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0908.1506","kind":"arxiv","version":2},"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:5fe7aac4fb694acecbc43cae38ea786eaa4118a973fb12f6a603edd904782a68","target":"record","created_at":"2026-05-18T03:16:17Z","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":"708282aaf7162515279d4e0e7cd94f8a079955470fb847a805b26d71059b51f2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2009-08-11T12:38:47Z","title_canon_sha256":"7f7c02e10a071b5e4763cec7b091481854d098303032c48f91b56d086c93e254"},"schema_version":"1.0","source":{"id":"0908.1506","kind":"arxiv","version":2}},"canonical_sha256":"d9628c80b69a9aab19f52400446f0ffa1cfe946a3f266b0a5bbd6860fcd702d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9628c80b69a9aab19f52400446f0ffa1cfe946a3f266b0a5bbd6860fcd702d4","first_computed_at":"2026-05-18T03:16:17.885215Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:17.885215Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x8505oN/FFP44piCOlG5q8ZQIsEtp+iIKSot0it/KpZHQpGj5dizojjXZo0LyIwF5bFcZLsbTZox77ylwqvUCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:17.885847Z","signed_message":"canonical_sha256_bytes"},"source_id":"0908.1506","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5fe7aac4fb694acecbc43cae38ea786eaa4118a973fb12f6a603edd904782a68","sha256:3aece63b33c83565ac564d4f70619ac3f9ff6c49665efd580b8e8b552d31eebc"],"state_sha256":"728f6d0e118522c10be4805918469462b8c4ff5691ac32265d9338efb1644968"}