{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:TZLMR3VHCMNOZJ3XBGHHKNSLDQ","short_pith_number":"pith:TZLMR3VH","schema_version":"1.0","canonical_sha256":"9e56c8eea7131aeca777098e75364b1c0239231b2282c55a599e1e21a7cb8747","source":{"kind":"arxiv","id":"1109.2976","version":1},"attestation_state":"computed","paper":{"title":"Choosability of planar graphs of girth 5","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Ken-ichi Kawarabayashi, Zdenek Dvorak","submitted_at":"2011-09-14T02:27:47Z","abstract_excerpt":"Thomassen proved that any plane graph of girth 5 is list-colorable from any list assignment such that all vertices have lists of size two or three and the vertices with list of size two are all incident with the outer face and form an independent set. We present a strengthening of this result, relaxing the constraint on the vertices with list of size two. This result is used to bound the size of the 3-list-coloring critical plane graphs with one precolored face."},"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":"1109.2976","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-09-14T02:27:47Z","cross_cats_sorted":[],"title_canon_sha256":"7f21d2ebb6bac73c2786cec50596f05a4e56a6ffe10a43df8ab8a689354404d7","abstract_canon_sha256":"b26e929fe2b0fa6e64eb7ec61d1d3a8c471caea6ac483aa89eb74e92cef6e316"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:13:06.567048Z","signature_b64":"EBjjSys24yBi8PXkum+nPPpol8YIp1PUrDoWxr+C7cn6fUY0mWcpCnYY6KzfxcjTr50VQjmSEDti2V4sAcWZBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9e56c8eea7131aeca777098e75364b1c0239231b2282c55a599e1e21a7cb8747","last_reissued_at":"2026-05-18T04:13:06.566618Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:13:06.566618Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Choosability of planar graphs of girth 5","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Ken-ichi Kawarabayashi, Zdenek Dvorak","submitted_at":"2011-09-14T02:27:47Z","abstract_excerpt":"Thomassen proved that any plane graph of girth 5 is list-colorable from any list assignment such that all vertices have lists of size two or three and the vertices with list of size two are all incident with the outer face and form an independent set. We present a strengthening of this result, relaxing the constraint on the vertices with list of size two. This result is used to bound the size of the 3-list-coloring critical plane graphs with one precolored face."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.2976","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":"1109.2976","created_at":"2026-05-18T04:13:06.566678+00:00"},{"alias_kind":"arxiv_version","alias_value":"1109.2976v1","created_at":"2026-05-18T04:13:06.566678+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.2976","created_at":"2026-05-18T04:13:06.566678+00:00"},{"alias_kind":"pith_short_12","alias_value":"TZLMR3VHCMNO","created_at":"2026-05-18T12:26:42.757692+00:00"},{"alias_kind":"pith_short_16","alias_value":"TZLMR3VHCMNOZJ3X","created_at":"2026-05-18T12:26:42.757692+00:00"},{"alias_kind":"pith_short_8","alias_value":"TZLMR3VH","created_at":"2026-05-18T12:26:42.757692+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/TZLMR3VHCMNOZJ3XBGHHKNSLDQ","json":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ.json","graph_json":"https://pith.science/api/pith-number/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/graph.json","events_json":"https://pith.science/api/pith-number/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/events.json","paper":"https://pith.science/paper/TZLMR3VH"},"agent_actions":{"view_html":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ","download_json":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ.json","view_paper":"https://pith.science/paper/TZLMR3VH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1109.2976&json=true","fetch_graph":"https://pith.science/api/pith-number/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/graph.json","fetch_events":"https://pith.science/api/pith-number/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/action/storage_attestation","attest_author":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/action/author_attestation","sign_citation":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/action/citation_signature","submit_replication":"https://pith.science/pith/TZLMR3VHCMNOZJ3XBGHHKNSLDQ/action/replication_record"}},"created_at":"2026-05-18T04:13:06.566678+00:00","updated_at":"2026-05-18T04:13:06.566678+00:00"}