{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:3ZVHCDCN37GG5V63ZYDCHSFQ4R","short_pith_number":"pith:3ZVHCDCN","canonical_record":{"source":{"id":"1806.11265","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-06-29T04:39:50Z","cross_cats_sorted":[],"title_canon_sha256":"e8a8df4532b5e6417124a72df4c57bec461ea3bf0b634ef0858dd40316032788","abstract_canon_sha256":"6775d68b98b0d35ae1d28c6bc97c560307a515ee7945293e00137b1ff6d1f50f"},"schema_version":"1.0"},"canonical_sha256":"de6a710c4ddfcc6ed7dbce0623c8b0e47ba0ac36ea53fe674911d7b99af42a26","source":{"kind":"arxiv","id":"1806.11265","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.11265","created_at":"2026-05-18T00:12:03Z"},{"alias_kind":"arxiv_version","alias_value":"1806.11265v1","created_at":"2026-05-18T00:12:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.11265","created_at":"2026-05-18T00:12:03Z"},{"alias_kind":"pith_short_12","alias_value":"3ZVHCDCN37GG","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3ZVHCDCN37GG5V63","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3ZVHCDCN","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:3ZVHCDCN37GG5V63ZYDCHSFQ4R","target":"record","payload":{"canonical_record":{"source":{"id":"1806.11265","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-06-29T04:39:50Z","cross_cats_sorted":[],"title_canon_sha256":"e8a8df4532b5e6417124a72df4c57bec461ea3bf0b634ef0858dd40316032788","abstract_canon_sha256":"6775d68b98b0d35ae1d28c6bc97c560307a515ee7945293e00137b1ff6d1f50f"},"schema_version":"1.0"},"canonical_sha256":"de6a710c4ddfcc6ed7dbce0623c8b0e47ba0ac36ea53fe674911d7b99af42a26","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:03.066067Z","signature_b64":"xcIO1nDuWptMYmZhwdc8VrDNyuh2balFSrFOC5jrZvKJBwfo7f3KDKXb1Mqwhq5rW9BXDiRdf5GPXyk/AKnMBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de6a710c4ddfcc6ed7dbce0623c8b0e47ba0ac36ea53fe674911d7b99af42a26","last_reissued_at":"2026-05-18T00:12:03.065548Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:03.065548Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.11265","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:12:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aPHDns40yvSt2I+nIM5uIX70gdupkOTaNeTBfV3UcoNH/BLBM7b29l7UYK0047b4qgSSzfR7Gp0paH5vzb+ACA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:35:50.299928Z"},"content_sha256":"5e41d550ecc7de9c8b8970eae44f37eabe195ca27e247473aa2aa3b1ea0f3dff","schema_version":"1.0","event_id":"sha256:5e41d550ecc7de9c8b8970eae44f37eabe195ca27e247473aa2aa3b1ea0f3dff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:3ZVHCDCN37GG5V63ZYDCHSFQ4R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Simple Characterization of Proportionally 2-choosable Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Benjamin Reiniger, Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer","submitted_at":"2018-06-29T04:39:50Z","abstract_excerpt":"We recently introduced proportional choosability, a new list analogue of equitable coloring. Like equitable coloring, and unlike list equitable coloring (a.k.a. equitable choosability), proportional choosability bounds sizes of color classes both from above and from below. In this note, we show that a graph is proportionally 2-choosable if and only if it is a linear forest such that its largest component has at most 5 vertices and all of its other components have two or fewer vertices. We also construct examples that show that characterizing equitably 2-choosable graphs is still open."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.11265","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:12:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VXdWxjHX2X7+P0zOdjI38kI10hVB/wB2taMCwpcs4vWk07LVxxTipGQ1h9oAi5j4X4FkTGj0p5DshvG1SCA2Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:35:50.300272Z"},"content_sha256":"a662b34476e1ed0f3aa19987a305cc4e301efecbd49158d54ace39e369e7e8df","schema_version":"1.0","event_id":"sha256:a662b34476e1ed0f3aa19987a305cc4e301efecbd49158d54ace39e369e7e8df"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R/bundle.json","state_url":"https://pith.science/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T17:35:50Z","links":{"resolver":"https://pith.science/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R","bundle":"https://pith.science/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R/bundle.json","state":"https://pith.science/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3ZVHCDCN37GG5V63ZYDCHSFQ4R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3ZVHCDCN37GG5V63ZYDCHSFQ4R","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":"6775d68b98b0d35ae1d28c6bc97c560307a515ee7945293e00137b1ff6d1f50f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-06-29T04:39:50Z","title_canon_sha256":"e8a8df4532b5e6417124a72df4c57bec461ea3bf0b634ef0858dd40316032788"},"schema_version":"1.0","source":{"id":"1806.11265","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.11265","created_at":"2026-05-18T00:12:03Z"},{"alias_kind":"arxiv_version","alias_value":"1806.11265v1","created_at":"2026-05-18T00:12:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.11265","created_at":"2026-05-18T00:12:03Z"},{"alias_kind":"pith_short_12","alias_value":"3ZVHCDCN37GG","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3ZVHCDCN37GG5V63","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3ZVHCDCN","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:a662b34476e1ed0f3aa19987a305cc4e301efecbd49158d54ace39e369e7e8df","target":"graph","created_at":"2026-05-18T00:12:03Z","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":"We recently introduced proportional choosability, a new list analogue of equitable coloring. Like equitable coloring, and unlike list equitable coloring (a.k.a. equitable choosability), proportional choosability bounds sizes of color classes both from above and from below. In this note, we show that a graph is proportionally 2-choosable if and only if it is a linear forest such that its largest component has at most 5 vertices and all of its other components have two or fewer vertices. We also construct examples that show that characterizing equitably 2-choosable graphs is still open.","authors_text":"Benjamin Reiniger, Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-06-29T04:39:50Z","title":"A Simple Characterization of Proportionally 2-choosable Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.11265","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:5e41d550ecc7de9c8b8970eae44f37eabe195ca27e247473aa2aa3b1ea0f3dff","target":"record","created_at":"2026-05-18T00:12:03Z","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":"6775d68b98b0d35ae1d28c6bc97c560307a515ee7945293e00137b1ff6d1f50f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-06-29T04:39:50Z","title_canon_sha256":"e8a8df4532b5e6417124a72df4c57bec461ea3bf0b634ef0858dd40316032788"},"schema_version":"1.0","source":{"id":"1806.11265","kind":"arxiv","version":1}},"canonical_sha256":"de6a710c4ddfcc6ed7dbce0623c8b0e47ba0ac36ea53fe674911d7b99af42a26","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de6a710c4ddfcc6ed7dbce0623c8b0e47ba0ac36ea53fe674911d7b99af42a26","first_computed_at":"2026-05-18T00:12:03.065548Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:03.065548Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xcIO1nDuWptMYmZhwdc8VrDNyuh2balFSrFOC5jrZvKJBwfo7f3KDKXb1Mqwhq5rW9BXDiRdf5GPXyk/AKnMBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:03.066067Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.11265","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e41d550ecc7de9c8b8970eae44f37eabe195ca27e247473aa2aa3b1ea0f3dff","sha256:a662b34476e1ed0f3aa19987a305cc4e301efecbd49158d54ace39e369e7e8df"],"state_sha256":"7bce3d950174225f7e5840707474852873717e8c472600563cfe2894ad41772c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TDNj6cuXsv/sVoluYmofhN3YGyPJ0z6WG2MCOE8XN4D3d12zII0B0HH5aOZDq4hcOp0ixhsdMauLFi+5kCb1CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:35:50.302305Z","bundle_sha256":"d8dd77f67a23328cf13db7fd564eccca94b71d53ce092784bc5f92cc0d2cfcb7"}}