{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:3KXSEYMRJYYKIOY6U6VE6HLQXK","short_pith_number":"pith:3KXSEYMR","schema_version":"1.0","canonical_sha256":"daaf2261914e30a43b1ea7aa4f1d70baa27da051742f302ab046b6665bfba904","source":{"kind":"arxiv","id":"1905.04108","version":1},"attestation_state":"computed","paper":{"title":"Hat chromatic number of graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Andrzej Dudek, Bart{\\l}omiej Bosek, Jaros{\\l}aw Grytczuk, Micha{\\l} Farnik, Przemys{\\l}aw Mazur","submitted_at":"2019-05-10T12:24:36Z","abstract_excerpt":"We study the hat chromatic number of a graph defined in the following way: there is one player at each vertex of a loopless graph $G$, an adversary places a hat of one of $K$ colors on the head of each player, two players can see each other's hats if and only if they are at adjacent vertices. All players simultaneously try to guess the color of their hat. The players cannot communicate but collectively determine a strategy before the hats are placed. The hat chromatic number, $\\mu(G)$, is the largest number $K$ of colors such that the players are able to fix a strategy that will ensure that fo"},"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":"1905.04108","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-05-10T12:24:36Z","cross_cats_sorted":[],"title_canon_sha256":"ffb155b03265cce9402393bc16abf4ae9733f489eb510e1e3ab7e9bc82772ddf","abstract_canon_sha256":"1bf5018a709b5b2c1a772bf400f9adef5316c8dfa1c63470322bad0d0bb4dca6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:34.528251Z","signature_b64":"unRSTY27XMlL6feEWuWJ0KZ7M2ULOgCjdTVkmyywI6rC/YnyQTkNCkzdM1nbG39x4bV76gCdgHIADFhdTNeiBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"daaf2261914e30a43b1ea7aa4f1d70baa27da051742f302ab046b6665bfba904","last_reissued_at":"2026-05-17T23:46:34.527600Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:34.527600Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Hat chromatic number of graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Andrzej Dudek, Bart{\\l}omiej Bosek, Jaros{\\l}aw Grytczuk, Micha{\\l} Farnik, Przemys{\\l}aw Mazur","submitted_at":"2019-05-10T12:24:36Z","abstract_excerpt":"We study the hat chromatic number of a graph defined in the following way: there is one player at each vertex of a loopless graph $G$, an adversary places a hat of one of $K$ colors on the head of each player, two players can see each other's hats if and only if they are at adjacent vertices. All players simultaneously try to guess the color of their hat. The players cannot communicate but collectively determine a strategy before the hats are placed. The hat chromatic number, $\\mu(G)$, is the largest number $K$ of colors such that the players are able to fix a strategy that will ensure that fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.04108","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":"1905.04108","created_at":"2026-05-17T23:46:34.527698+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.04108v1","created_at":"2026-05-17T23:46:34.527698+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.04108","created_at":"2026-05-17T23:46:34.527698+00:00"},{"alias_kind":"pith_short_12","alias_value":"3KXSEYMRJYYK","created_at":"2026-05-18T12:33:07.085635+00:00"},{"alias_kind":"pith_short_16","alias_value":"3KXSEYMRJYYKIOY6","created_at":"2026-05-18T12:33:07.085635+00:00"},{"alias_kind":"pith_short_8","alias_value":"3KXSEYMR","created_at":"2026-05-18T12:33:07.085635+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/3KXSEYMRJYYKIOY6U6VE6HLQXK","json":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK.json","graph_json":"https://pith.science/api/pith-number/3KXSEYMRJYYKIOY6U6VE6HLQXK/graph.json","events_json":"https://pith.science/api/pith-number/3KXSEYMRJYYKIOY6U6VE6HLQXK/events.json","paper":"https://pith.science/paper/3KXSEYMR"},"agent_actions":{"view_html":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK","download_json":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK.json","view_paper":"https://pith.science/paper/3KXSEYMR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.04108&json=true","fetch_graph":"https://pith.science/api/pith-number/3KXSEYMRJYYKIOY6U6VE6HLQXK/graph.json","fetch_events":"https://pith.science/api/pith-number/3KXSEYMRJYYKIOY6U6VE6HLQXK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK/action/storage_attestation","attest_author":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK/action/author_attestation","sign_citation":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK/action/citation_signature","submit_replication":"https://pith.science/pith/3KXSEYMRJYYKIOY6U6VE6HLQXK/action/replication_record"}},"created_at":"2026-05-17T23:46:34.527698+00:00","updated_at":"2026-05-17T23:46:34.527698+00:00"}