{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:E7C2PE3RJ6RHIES3GA6XDZK4WF","short_pith_number":"pith:E7C2PE3R","canonical_record":{"source":{"id":"1705.06928","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-05-19T10:47:29Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"47a7970cef363c75967f307be8d9d6ce3c8fef90bc810138bebf0788c86b0fd7","abstract_canon_sha256":"689d47dcee8f1e70db18c154ba3e9b46e22a66a779589208f1334aaec00c51a7"},"schema_version":"1.0"},"canonical_sha256":"27c5a793714fa274125b303d71e55cb17d972aa4fc7da3de79325bd117addbe4","source":{"kind":"arxiv","id":"1705.06928","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:E7C2PE3RJ6RHIES3GA6XDZK4WF","target":"record","payload":{"canonical_record":{"source":{"id":"1705.06928","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-05-19T10:47:29Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"47a7970cef363c75967f307be8d9d6ce3c8fef90bc810138bebf0788c86b0fd7","abstract_canon_sha256":"689d47dcee8f1e70db18c154ba3e9b46e22a66a779589208f1334aaec00c51a7"},"schema_version":"1.0"},"canonical_sha256":"27c5a793714fa274125b303d71e55cb17d972aa4fc7da3de79325bd117addbe4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:12.402240Z","signature_b64":"NofQBQ7OEr6kDbV/pJg04qQx6Lz4Bn3emmzZN9XuEY3vzVUi8J5hF8vueC1Kr2jlulOlytqdrEU1DGG+jm6NBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27c5a793714fa274125b303d71e55cb17d972aa4fc7da3de79325bd117addbe4","last_reissued_at":"2026-05-18T00:06:12.401659Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:12.401659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.06928","source_version":2,"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:06:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ANvW7SaRXyjnkmhB1z6bI5mZS6rGVz1jzBQJzaKDbGPLRtftQCyEtoeceIwtK1ScTCpBxEqkBsGcHXDB1DA8Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T19:47:24.106431Z"},"content_sha256":"eb615038d55630a52134e657e777e48b0cf134782b2d41b2da4d4a2f6f5815c3","schema_version":"1.0","event_id":"sha256:eb615038d55630a52134e657e777e48b0cf134782b2d41b2da4d4a2f6f5815c3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:E7C2PE3RJ6RHIES3GA6XDZK4WF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Colourings of cubic graphs inducing isomorphic monochromatic subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Domenico Labbate, Giuseppe Mazzuoccolo, Jan Goedgebeur, Marien Abreu","submitted_at":"2017-05-19T10:47:29Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06928","kind":"arxiv","version":2},"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:06:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P7gJAzk4mpLA9qswTLj3e4q/kZ9jFlRTTrpzhROccQcljYUlTZgMxbILeA0CBK1n4VsOsNFCsBS0NA5bE5EiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T19:47:24.107113Z"},"content_sha256":"5a4ea34e72684de61b06b44c7486b07ae768d235383034e64ad293b282c605c5","schema_version":"1.0","event_id":"sha256:5a4ea34e72684de61b06b44c7486b07ae768d235383034e64ad293b282c605c5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF/bundle.json","state_url":"https://pith.science/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF/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-31T19:47:24Z","links":{"resolver":"https://pith.science/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF","bundle":"https://pith.science/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF/bundle.json","state":"https://pith.science/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E7C2PE3RJ6RHIES3GA6XDZK4WF/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oyarqbaa0Qyj/MIrOS9NkObr1E9qXkaNKeLzYzDdbaPiLbpx4G+9Lj6dXce9Nf9lXIE3DOT//85FjJ6TM/Y6Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T19:47:24.110964Z","bundle_sha256":"df4a76bb50adf06ededd995007814746402e47a6ed000ba6e8a1a64da8debb95"}}