{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:D77YZOYQLRA3CGCKFKCMYUQGB7","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":"96454b79e3c6c343b7949baace32d638ef6eb1c29c6473fe408aaa5e34f55141","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-10-04T16:07:45Z","title_canon_sha256":"9f4cc16a87e75ecdc69ba6b1f478f40ab3d7b3c27045b474be9c890cc7f2be5e"},"schema_version":"1.0","source":{"id":"1610.01062","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.01062","created_at":"2026-05-18T00:46:44Z"},{"alias_kind":"arxiv_version","alias_value":"1610.01062v2","created_at":"2026-05-18T00:46:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.01062","created_at":"2026-05-18T00:46:44Z"},{"alias_kind":"pith_short_12","alias_value":"D77YZOYQLRA3","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"D77YZOYQLRA3CGCK","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"D77YZOYQ","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:96faae565f0ce76fb8b55826a45be4e51a85f4369435a40f63d4da64564eb1db","target":"graph","created_at":"2026-05-18T00:46:44Z","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":"The problem we are considering is the following. A colorblind player is given a set $B = \\{b_1,b_2,...,b_N\\}$ of $N$ colored balls. He knows that each ball is colored either red or green, and that there are less green balls (this will be called a Red-green coloring), but he cannot distinguish the two colors. For any two balls he can ask whether they are colored the same. His goal is to determine the set of all green balls of $B$ (and hence the set of all red balls). We study here the case where the Red-green coloring is such that there are at most $p$ green balls, where $p$ is given, and denot","authors_text":"Emmanuel Preissmann, Francis Maisonneuve, Myriam Preissmann, Paul-Elliot Angl\\`es d'Auriac, Vivien Maisonneuve","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-10-04T16:07:45Z","title":"On more variants of the Majority Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.01062","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:adc19576f5f3e0aad8d19a0bc1557071c04ae60f6468b78ffcd3035c3d476607","target":"record","created_at":"2026-05-18T00:46:44Z","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":"96454b79e3c6c343b7949baace32d638ef6eb1c29c6473fe408aaa5e34f55141","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-10-04T16:07:45Z","title_canon_sha256":"9f4cc16a87e75ecdc69ba6b1f478f40ab3d7b3c27045b474be9c890cc7f2be5e"},"schema_version":"1.0","source":{"id":"1610.01062","kind":"arxiv","version":2}},"canonical_sha256":"1fff8cbb105c41b1184a2a84cc52060fe1d2bd5b94764a60051411b9e62d3269","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fff8cbb105c41b1184a2a84cc52060fe1d2bd5b94764a60051411b9e62d3269","first_computed_at":"2026-05-18T00:46:44.054764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:44.054764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WRLqlzWtw/ZhXraJRX2FHWpm7Yr+H0GZtHtgcpdkpG4ad0SnShsxJQKYhFeVl/UTtW3F/7pqIf7uGqw9n2hxDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:44.055437Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.01062","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:adc19576f5f3e0aad8d19a0bc1557071c04ae60f6468b78ffcd3035c3d476607","sha256:96faae565f0ce76fb8b55826a45be4e51a85f4369435a40f63d4da64564eb1db"],"state_sha256":"e17c61365e7f99af9d4ff334a23f083c970e3818e0fb07aaa494556344826468"}