{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:W5QJUHYLGNHLLPIFSRO7TKWVRW","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":"87db5a57fad76c0e0ce9e64c4ae462b18d20c7a10e89542d7ffbf5fb58fe46ad","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-05-12T06:39:06Z","title_canon_sha256":"d2ec757b7a0ceb57f74d54bc5733aabe902ed6869f95643d2f98d162af7baaf1"},"schema_version":"1.0","source":{"id":"1905.04657","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.04657","created_at":"2026-05-17T23:46:24Z"},{"alias_kind":"arxiv_version","alias_value":"1905.04657v1","created_at":"2026-05-17T23:46:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.04657","created_at":"2026-05-17T23:46:24Z"},{"alias_kind":"pith_short_12","alias_value":"W5QJUHYLGNHL","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"W5QJUHYLGNHLLPIF","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"W5QJUHYL","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:77405a56cd332ed591c98beec830e9b5e87e741cc082c96e8861f05273cee9aa","target":"graph","created_at":"2026-05-17T23:46:24Z","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 solve four similar problems: For every fixed $s$ and large $n$, we describe all values of $n_1,\\ldots,n_s$ such that for every $2$-edge-coloring of the complete $s$-partite graph $K_{n_1,\\ldots,n_s}$ there exists a monochromatic (i) cycle $C_{2n}$ with $2n$ vertices, (ii) cycle $C_{\\geq 2n}$ with at least $2n$ vertices, (iii) path $P_{2n}$ with $2n$ vertices, and (iv) path $P_{2n+1}$ with $2n+1$ vertices.\n  This implies a generalization for large $n$ of the conjecture by Gy\\'arf\\'as, Ruszink\\'o, S\\'ark\\H{o}zy and Szemer\\'edi that for every $2$-edge-coloring of the complete $3$-partite graph","authors_text":"Alexandr Kostochka, J\\'ozsef Balogh, Mikhail Lavrov, Xujun Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-05-12T06:39:06Z","title":"Long monochromatic paths and cycles in 2-edge-colored multipartite graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.04657","kind":"arxiv","version":1},"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:f04164ccae9fffaf76ccfbe2b8f5df0e0dd5cb1328aa56c00e6db75f3af1f6e1","target":"record","created_at":"2026-05-17T23:46:24Z","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":"87db5a57fad76c0e0ce9e64c4ae462b18d20c7a10e89542d7ffbf5fb58fe46ad","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2019-05-12T06:39:06Z","title_canon_sha256":"d2ec757b7a0ceb57f74d54bc5733aabe902ed6869f95643d2f98d162af7baaf1"},"schema_version":"1.0","source":{"id":"1905.04657","kind":"arxiv","version":1}},"canonical_sha256":"b7609a1f0b334eb5bd05945df9aad58d9bf61e0c97c7076285ccb3705f1ab3c8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7609a1f0b334eb5bd05945df9aad58d9bf61e0c97c7076285ccb3705f1ab3c8","first_computed_at":"2026-05-17T23:46:24.052646Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:24.052646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9u73JUe+/QZ0nNAa3Q51s7GBZ3PnH31b7Gic2JAWstBcOeIjU7T4AVKYOpFMkH1F8dw/RIQNV7bs8Tob9k9zAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:24.053371Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.04657","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f04164ccae9fffaf76ccfbe2b8f5df0e0dd5cb1328aa56c00e6db75f3af1f6e1","sha256:77405a56cd332ed591c98beec830e9b5e87e741cc082c96e8861f05273cee9aa"],"state_sha256":"a4b0a04c1748766c88e31ca5df06016c5995d79ad613a6afb4e10cd3c0107529"}