{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:4PQKHVAWL5PGTGGXAKXDLEXSST","short_pith_number":"pith:4PQKHVAW","canonical_record":{"source":{"id":"2506.08841","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-06-10T14:27:02Z","cross_cats_sorted":[],"title_canon_sha256":"c5f628bab990ed33278749362bede5615a8b432a9a7c62303e831a53b532acef","abstract_canon_sha256":"5e9e03becadec6c8d250f8bcf477e4ad797826b4b3100fcf5c30f81af33e9456"},"schema_version":"1.0"},"canonical_sha256":"e3e0a3d4165f5e6998d702ae3592f294f275ef2145d65dbbde66166dcb7e4f69","source":{"kind":"arxiv","id":"2506.08841","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.08841","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"arxiv_version","alias_value":"2506.08841v1","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.08841","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"pith_short_12","alias_value":"4PQKHVAWL5PG","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"pith_short_16","alias_value":"4PQKHVAWL5PGTGGX","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"pith_short_8","alias_value":"4PQKHVAW","created_at":"2026-07-05T11:19:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:4PQKHVAWL5PGTGGXAKXDLEXSST","target":"record","payload":{"canonical_record":{"source":{"id":"2506.08841","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-06-10T14:27:02Z","cross_cats_sorted":[],"title_canon_sha256":"c5f628bab990ed33278749362bede5615a8b432a9a7c62303e831a53b532acef","abstract_canon_sha256":"5e9e03becadec6c8d250f8bcf477e4ad797826b4b3100fcf5c30f81af33e9456"},"schema_version":"1.0"},"canonical_sha256":"e3e0a3d4165f5e6998d702ae3592f294f275ef2145d65dbbde66166dcb7e4f69","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:19:13.979072Z","signature_b64":"lprojddDuhifHviqUhkugXzimo4NwtcTjLBvz5dztnrb4hT3dpvoGcnIJCBCgRBj6RpEA3mSBxjVsclTjPfTBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e3e0a3d4165f5e6998d702ae3592f294f275ef2145d65dbbde66166dcb7e4f69","last_reissued_at":"2026-07-05T11:19:13.978631Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:19:13.978631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.08841","source_version":1,"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-07-05T11:19:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9eyKnB9CFDRo34WeCCWpXnun5gbg1LTECDVG8oRMPFbXvpTBcV0sAOMA51asbDrar/upsdf9QGq1Y1rbtQBgBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T05:53:07.896682Z"},"content_sha256":"90f4fcf840200dc816d135b8397ad434c145e6b962cd11ad33cf10b7cb63d7bd","schema_version":"1.0","event_id":"sha256:90f4fcf840200dc816d135b8397ad434c145e6b962cd11ad33cf10b7cb63d7bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:4PQKHVAWL5PGTGGXAKXDLEXSST","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The connection between the chromatic function and the Redei-Berge function","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Stefan Mitrovi\\'c, Tanja Stojadinovi\\'c","submitted_at":"2025-06-10T14:27:02Z","abstract_excerpt":"There is a natural way to assign both graph and digraph to every poset. Furthermore, any graph has its chromatic function, while any digraph has its Redei-Berge function. On the level of posets, these two functions are almost identical. Here, we prove that this connection is actually a reflection of the connection between the noncommutative generalizations of these two functions. The simplicity of this relationship enables us to easily translate the properties proved for one of them to the case of the other. We perform such conversions regarding distinguishability, decomposition techniques and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.08841","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.08841/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:19:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MwlyxUe6BMI7/kPiF9QZJKQe8FN6bLJ7VZQ9oaJ1vlan+ojjuyYLuaXdenJKKzmLV+cZBrMm3+z1vCtNlsEDCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T05:53:07.897178Z"},"content_sha256":"9a3bf13975694ccfc68eeb323044b761986effeb6eb4fa748188d2002887dbde","schema_version":"1.0","event_id":"sha256:9a3bf13975694ccfc68eeb323044b761986effeb6eb4fa748188d2002887dbde"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4PQKHVAWL5PGTGGXAKXDLEXSST/bundle.json","state_url":"https://pith.science/pith/4PQKHVAWL5PGTGGXAKXDLEXSST/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4PQKHVAWL5PGTGGXAKXDLEXSST/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-08-09T05:53:07Z","links":{"resolver":"https://pith.science/pith/4PQKHVAWL5PGTGGXAKXDLEXSST","bundle":"https://pith.science/pith/4PQKHVAWL5PGTGGXAKXDLEXSST/bundle.json","state":"https://pith.science/pith/4PQKHVAWL5PGTGGXAKXDLEXSST/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4PQKHVAWL5PGTGGXAKXDLEXSST/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:4PQKHVAWL5PGTGGXAKXDLEXSST","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":"5e9e03becadec6c8d250f8bcf477e4ad797826b4b3100fcf5c30f81af33e9456","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-06-10T14:27:02Z","title_canon_sha256":"c5f628bab990ed33278749362bede5615a8b432a9a7c62303e831a53b532acef"},"schema_version":"1.0","source":{"id":"2506.08841","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.08841","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"arxiv_version","alias_value":"2506.08841v1","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.08841","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"pith_short_12","alias_value":"4PQKHVAWL5PG","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"pith_short_16","alias_value":"4PQKHVAWL5PGTGGX","created_at":"2026-07-05T11:19:13Z"},{"alias_kind":"pith_short_8","alias_value":"4PQKHVAW","created_at":"2026-07-05T11:19:13Z"}],"graph_snapshots":[{"event_id":"sha256:9a3bf13975694ccfc68eeb323044b761986effeb6eb4fa748188d2002887dbde","target":"graph","created_at":"2026-07-05T11:19:13Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.08841/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"There is a natural way to assign both graph and digraph to every poset. Furthermore, any graph has its chromatic function, while any digraph has its Redei-Berge function. On the level of posets, these two functions are almost identical. Here, we prove that this connection is actually a reflection of the connection between the noncommutative generalizations of these two functions. The simplicity of this relationship enables us to easily translate the properties proved for one of them to the case of the other. We perform such conversions regarding distinguishability, decomposition techniques and","authors_text":"Stefan Mitrovi\\'c, Tanja Stojadinovi\\'c","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-06-10T14:27:02Z","title":"The connection between the chromatic function and the Redei-Berge function"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.08841","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:90f4fcf840200dc816d135b8397ad434c145e6b962cd11ad33cf10b7cb63d7bd","target":"record","created_at":"2026-07-05T11:19:13Z","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":"5e9e03becadec6c8d250f8bcf477e4ad797826b4b3100fcf5c30f81af33e9456","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-06-10T14:27:02Z","title_canon_sha256":"c5f628bab990ed33278749362bede5615a8b432a9a7c62303e831a53b532acef"},"schema_version":"1.0","source":{"id":"2506.08841","kind":"arxiv","version":1}},"canonical_sha256":"e3e0a3d4165f5e6998d702ae3592f294f275ef2145d65dbbde66166dcb7e4f69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e3e0a3d4165f5e6998d702ae3592f294f275ef2145d65dbbde66166dcb7e4f69","first_computed_at":"2026-07-05T11:19:13.978631Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:19:13.978631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lprojddDuhifHviqUhkugXzimo4NwtcTjLBvz5dztnrb4hT3dpvoGcnIJCBCgRBj6RpEA3mSBxjVsclTjPfTBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:19:13.979072Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.08841","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90f4fcf840200dc816d135b8397ad434c145e6b962cd11ad33cf10b7cb63d7bd","sha256:9a3bf13975694ccfc68eeb323044b761986effeb6eb4fa748188d2002887dbde"],"state_sha256":"379f51091a79b4accbc38d63e91b0caec01d7e48e4d89661c61b4d1391a4f74b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TEaX7+IzP1oYsq7hiu3fYW8466N9KEAPkRmfKa9Agm0H8eG0ynWUI22jDvhBuzXF9yWX3wJtyYilAFNp6Sj8CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T05:53:07.902316Z","bundle_sha256":"e6489c5992ed16feb5a79e5b1c19e5b3000e8c31d3f58a342b9de8bcbfb9fa36"}}