{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:E7C2PE3RJ6RHIES3GA6XDZK4WF","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":"689d47dcee8f1e70db18c154ba3e9b46e22a66a779589208f1334aaec00c51a7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-05-19T10:47:29Z","title_canon_sha256":"47a7970cef363c75967f307be8d9d6ce3c8fef90bc810138bebf0788c86b0fd7"},"schema_version":"1.0","source":{"id":"1705.06928","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.06928","created_at":"2026-05-18T00:06:12Z"},{"alias_kind":"arxiv_version","alias_value":"1705.06928v2","created_at":"2026-05-18T00:06:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06928","created_at":"2026-05-18T00:06:12Z"},{"alias_kind":"pith_short_12","alias_value":"E7C2PE3RJ6RH","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E7C2PE3RJ6RHIES3","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E7C2PE3R","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:5a4ea34e72684de61b06b44c7486b07ae768d235383034e64ad293b282c605c5","target":"graph","created_at":"2026-05-18T00:06:12Z","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":"A $k$-bisection of a bridgeless cubic graph $G$ is a $2$-colouring of its vertex set such that the colour classes have the same cardinality and all connected components in the two subgraphs induced by the colour classes (monochromatic components in what follows) have order at most $k$. Ban and Linial conjectured that every bridgeless cubic graph admits a $2$-bisection except for the Petersen graph. A similar problem for the edge set of cubic graphs has been studied: Wormald conjectured that every cubic graph $G$ with $|E(G)| \\equiv 0 \\pmod 2$ has a $2$-edge colouring such that the two monochro","authors_text":"Domenico Labbate, Giuseppe Mazzuoccolo, Jan Goedgebeur, Marien Abreu","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-05-19T10:47:29Z","title":"Colourings of cubic graphs inducing isomorphic monochromatic subgraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06928","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:eb615038d55630a52134e657e777e48b0cf134782b2d41b2da4d4a2f6f5815c3","target":"record","created_at":"2026-05-18T00:06:12Z","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":"689d47dcee8f1e70db18c154ba3e9b46e22a66a779589208f1334aaec00c51a7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-05-19T10:47:29Z","title_canon_sha256":"47a7970cef363c75967f307be8d9d6ce3c8fef90bc810138bebf0788c86b0fd7"},"schema_version":"1.0","source":{"id":"1705.06928","kind":"arxiv","version":2}},"canonical_sha256":"27c5a793714fa274125b303d71e55cb17d972aa4fc7da3de79325bd117addbe4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27c5a793714fa274125b303d71e55cb17d972aa4fc7da3de79325bd117addbe4","first_computed_at":"2026-05-18T00:06:12.401659Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:12.401659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NofQBQ7OEr6kDbV/pJg04qQx6Lz4Bn3emmzZN9XuEY3vzVUi8J5hF8vueC1Kr2jlulOlytqdrEU1DGG+jm6NBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:12.402240Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.06928","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb615038d55630a52134e657e777e48b0cf134782b2d41b2da4d4a2f6f5815c3","sha256:5a4ea34e72684de61b06b44c7486b07ae768d235383034e64ad293b282c605c5"],"state_sha256":"014329c475cd97fa53b0cfdd04e1b51392c15d644d45325724a7f474bf419cd6"}