{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:PLB73L7IZIRWYDZANFWJEL5VNA","short_pith_number":"pith:PLB73L7I","canonical_record":{"source":{"id":"1604.06884","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-04-23T09:41:05Z","cross_cats_sorted":[],"title_canon_sha256":"6b8c90353f6053133282af16ba4579cc4d8d393af90115699b083512572825f0","abstract_canon_sha256":"91c42aba9cb0a25711a9211b6747d6204f52a78f3575c7c4a2732ebc72a9ff9d"},"schema_version":"1.0"},"canonical_sha256":"7ac3fdafe8ca236c0f20696c922fb568386567c03aff54be9e0e7229948d88a5","source":{"kind":"arxiv","id":"1604.06884","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.06884","created_at":"2026-05-18T00:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"1604.06884v3","created_at":"2026-05-18T00:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.06884","created_at":"2026-05-18T00:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"PLB73L7IZIRW","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PLB73L7IZIRWYDZA","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PLB73L7I","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:PLB73L7IZIRWYDZANFWJEL5VNA","target":"record","payload":{"canonical_record":{"source":{"id":"1604.06884","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-04-23T09:41:05Z","cross_cats_sorted":[],"title_canon_sha256":"6b8c90353f6053133282af16ba4579cc4d8d393af90115699b083512572825f0","abstract_canon_sha256":"91c42aba9cb0a25711a9211b6747d6204f52a78f3575c7c4a2732ebc72a9ff9d"},"schema_version":"1.0"},"canonical_sha256":"7ac3fdafe8ca236c0f20696c922fb568386567c03aff54be9e0e7229948d88a5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:03.296874Z","signature_b64":"KD5cXiGUkIw62HjduAKyfONYQL1/uhsuy3nHfC8ssDb6RkOayra1pGqsUAWQ/e463nQCt/zyeIuf7cX3CnDEDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ac3fdafe8ca236c0f20696c922fb568386567c03aff54be9e0e7229948d88a5","last_reissued_at":"2026-05-18T00:54:03.296481Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:03.296481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.06884","source_version":3,"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:54:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GwCWzaYe/7UDiaoHKHA/Zfg6s1CLgsoO856ZZ5/FLSvtB3/tZMFbtYgFqkrRhm2uP20UXtWBrb9Nt5Twwi9yCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T20:07:52.559780Z"},"content_sha256":"667894a9f9db4dde4ec6d7fa3e9d8d4a25cea57acbe93209e8f0f73584a21f7b","schema_version":"1.0","event_id":"sha256:667894a9f9db4dde4ec6d7fa3e9d8d4a25cea57acbe93209e8f0f73584a21f7b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:PLB73L7IZIRWYDZANFWJEL5VNA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Discordant voting processes on finite graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Alan Frieze, Colin Cooper, Martin Dyer, Nicolas Rivera","submitted_at":"2016-04-23T09:41:05Z","abstract_excerpt":"We consider an asynchronous voting process on graphs which we call discordant voting, and which can be described as follows. Initially each vertex holds one of two opinions, red or blue say. Neighbouring vertices with different opinions interact pairwise. After an interaction both vertices have the same colour. The quantity of interest is T, the time to reach consensus , i.e. the number of interactions needed for all vertices have the same colour.\n  An edge whose endpoint colours differ (i.e. one vertex is coloured red and the other one blue) is said to be discordant. A vertex is discordant if"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.06884","kind":"arxiv","version":3},"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:54:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qfFV1PRhCnTWDm+UmOx7Mha9/4LeCvso8CzGkVEuBas2qzCQ7oAGYdq7FIY8ZG9w+jmvApW2aBK5wd+VZSU4Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T20:07:52.560130Z"},"content_sha256":"b9761a8d3355f27e37dc9d4ed375a2aea72732958525e833f35d16f3b7d44d13","schema_version":"1.0","event_id":"sha256:b9761a8d3355f27e37dc9d4ed375a2aea72732958525e833f35d16f3b7d44d13"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PLB73L7IZIRWYDZANFWJEL5VNA/bundle.json","state_url":"https://pith.science/pith/PLB73L7IZIRWYDZANFWJEL5VNA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PLB73L7IZIRWYDZANFWJEL5VNA/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-05-22T20:07:52Z","links":{"resolver":"https://pith.science/pith/PLB73L7IZIRWYDZANFWJEL5VNA","bundle":"https://pith.science/pith/PLB73L7IZIRWYDZANFWJEL5VNA/bundle.json","state":"https://pith.science/pith/PLB73L7IZIRWYDZANFWJEL5VNA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PLB73L7IZIRWYDZANFWJEL5VNA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:PLB73L7IZIRWYDZANFWJEL5VNA","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":"91c42aba9cb0a25711a9211b6747d6204f52a78f3575c7c4a2732ebc72a9ff9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-04-23T09:41:05Z","title_canon_sha256":"6b8c90353f6053133282af16ba4579cc4d8d393af90115699b083512572825f0"},"schema_version":"1.0","source":{"id":"1604.06884","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.06884","created_at":"2026-05-18T00:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"1604.06884v3","created_at":"2026-05-18T00:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.06884","created_at":"2026-05-18T00:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"PLB73L7IZIRW","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PLB73L7IZIRWYDZA","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PLB73L7I","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:b9761a8d3355f27e37dc9d4ed375a2aea72732958525e833f35d16f3b7d44d13","target":"graph","created_at":"2026-05-18T00:54: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 consider an asynchronous voting process on graphs which we call discordant voting, and which can be described as follows. Initially each vertex holds one of two opinions, red or blue say. Neighbouring vertices with different opinions interact pairwise. After an interaction both vertices have the same colour. The quantity of interest is T, the time to reach consensus , i.e. the number of interactions needed for all vertices have the same colour.\n  An edge whose endpoint colours differ (i.e. one vertex is coloured red and the other one blue) is said to be discordant. A vertex is discordant if","authors_text":"Alan Frieze, Colin Cooper, Martin Dyer, Nicolas Rivera","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-04-23T09:41:05Z","title":"Discordant voting processes on finite graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.06884","kind":"arxiv","version":3},"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:667894a9f9db4dde4ec6d7fa3e9d8d4a25cea57acbe93209e8f0f73584a21f7b","target":"record","created_at":"2026-05-18T00:54: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":"91c42aba9cb0a25711a9211b6747d6204f52a78f3575c7c4a2732ebc72a9ff9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-04-23T09:41:05Z","title_canon_sha256":"6b8c90353f6053133282af16ba4579cc4d8d393af90115699b083512572825f0"},"schema_version":"1.0","source":{"id":"1604.06884","kind":"arxiv","version":3}},"canonical_sha256":"7ac3fdafe8ca236c0f20696c922fb568386567c03aff54be9e0e7229948d88a5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ac3fdafe8ca236c0f20696c922fb568386567c03aff54be9e0e7229948d88a5","first_computed_at":"2026-05-18T00:54:03.296481Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:03.296481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KD5cXiGUkIw62HjduAKyfONYQL1/uhsuy3nHfC8ssDb6RkOayra1pGqsUAWQ/e463nQCt/zyeIuf7cX3CnDEDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:03.296874Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.06884","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:667894a9f9db4dde4ec6d7fa3e9d8d4a25cea57acbe93209e8f0f73584a21f7b","sha256:b9761a8d3355f27e37dc9d4ed375a2aea72732958525e833f35d16f3b7d44d13"],"state_sha256":"dfaf734fdfade8b71ea565a87dac5e64d850035c00a79aa48bc660eba42a9809"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3gCTkqM1aSDA7uIz8FpxQzQFh55hE98Kn78LHpWF1cYdPgZCMVzmkuoeFMJ0rV/vpbJbc4RKtEsov19k7S/6AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T20:07:52.562094Z","bundle_sha256":"9aa2acdc7e97456cdc422c041d8703fae1818abbf5d9c90d2489066ae87ca260"}}