{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:FJOEMULNTVDN25TRG77TYXCWZ7","short_pith_number":"pith:FJOEMULN","canonical_record":{"source":{"id":"1509.02485","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-08-28T14:38:55Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"81598975a71265c34192c9c6ce7c0de582778925f27371b427286dedbe3a2783","abstract_canon_sha256":"e277551eed4c91f450054100ac91902d10cd450f0f52f12dab008603694ed869"},"schema_version":"1.0"},"canonical_sha256":"2a5c46516d9d46dd767137ff3c5c56cfd7a9ab8fc5a4263b589962d0dffe8816","source":{"kind":"arxiv","id":"1509.02485","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.02485","created_at":"2026-05-18T01:33:40Z"},{"alias_kind":"arxiv_version","alias_value":"1509.02485v1","created_at":"2026-05-18T01:33:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.02485","created_at":"2026-05-18T01:33:40Z"},{"alias_kind":"pith_short_12","alias_value":"FJOEMULNTVDN","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"FJOEMULNTVDN25TR","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"FJOEMULN","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:FJOEMULNTVDN25TRG77TYXCWZ7","target":"record","payload":{"canonical_record":{"source":{"id":"1509.02485","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-08-28T14:38:55Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"81598975a71265c34192c9c6ce7c0de582778925f27371b427286dedbe3a2783","abstract_canon_sha256":"e277551eed4c91f450054100ac91902d10cd450f0f52f12dab008603694ed869"},"schema_version":"1.0"},"canonical_sha256":"2a5c46516d9d46dd767137ff3c5c56cfd7a9ab8fc5a4263b589962d0dffe8816","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:33:40.811665Z","signature_b64":"UagMnjbbfXGz45l2VYx9yjJXXfBiFjYYyya35tuUZQnCpcYEQDyuW8qIeJNNSt0esN+M6qzJbqq7t1N1lgtsDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2a5c46516d9d46dd767137ff3c5c56cfd7a9ab8fc5a4263b589962d0dffe8816","last_reissued_at":"2026-05-18T01:33:40.811081Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:33:40.811081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.02485","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-05-18T01:33:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7oVQdxmhZbXFaPfzuKT4Mh1FOOyYnnK8Luer+Ayb40UCRJWY0LErY4/opUQFMGuGG0WY9I2M9NVXioquf58dCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T16:45:20.033845Z"},"content_sha256":"9ac7c012a605247ac39d07a634d9a6dd0085136fe04186816ff5126d54a1f403","schema_version":"1.0","event_id":"sha256:9ac7c012a605247ac39d07a634d9a6dd0085136fe04186816ff5126d54a1f403"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:FJOEMULNTVDN25TRG77TYXCWZ7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Annegret Wagler, Diego Delle Donne, Javier Marenco, Ricardo C. Corr\\^ea, Victor Campos","submitted_at":"2015-08-28T14:38:55Z","abstract_excerpt":"Despite the fact that some vertex coloring problems are polynomially solvable on certain graph classes, most of these problems are not \"under control\" from a polyhedral point of view. The equivalence between \\emph{optimization} and \\emph{polyhedral separation} suggests that, for these problems, there must exist formulations admitting some elegant characterization for the polytopes associated to them. Therefore, it is interesting to study known formulations for vertex coloring with the goal of finding such characterizations. In this work we study the asymmetric representatives formulation and w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.02485","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":""},"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-18T01:33:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m/LTYaAzKtSkq/JBAzGH0tYy6f8xGDbXq38opxGGYigkVKKyt6Z90LE4tipxp71fLcHX7BN8Yc/npdeaTl+wAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T16:45:20.034215Z"},"content_sha256":"5430447b199fe7279374fb5edf651eadce56709d496f545a63b353d6707c2b43","schema_version":"1.0","event_id":"sha256:5430447b199fe7279374fb5edf651eadce56709d496f545a63b353d6707c2b43"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FJOEMULNTVDN25TRG77TYXCWZ7/bundle.json","state_url":"https://pith.science/pith/FJOEMULNTVDN25TRG77TYXCWZ7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FJOEMULNTVDN25TRG77TYXCWZ7/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-06-05T16:45:20Z","links":{"resolver":"https://pith.science/pith/FJOEMULNTVDN25TRG77TYXCWZ7","bundle":"https://pith.science/pith/FJOEMULNTVDN25TRG77TYXCWZ7/bundle.json","state":"https://pith.science/pith/FJOEMULNTVDN25TRG77TYXCWZ7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FJOEMULNTVDN25TRG77TYXCWZ7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:FJOEMULNTVDN25TRG77TYXCWZ7","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":"e277551eed4c91f450054100ac91902d10cd450f0f52f12dab008603694ed869","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-08-28T14:38:55Z","title_canon_sha256":"81598975a71265c34192c9c6ce7c0de582778925f27371b427286dedbe3a2783"},"schema_version":"1.0","source":{"id":"1509.02485","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.02485","created_at":"2026-05-18T01:33:40Z"},{"alias_kind":"arxiv_version","alias_value":"1509.02485v1","created_at":"2026-05-18T01:33:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.02485","created_at":"2026-05-18T01:33:40Z"},{"alias_kind":"pith_short_12","alias_value":"FJOEMULNTVDN","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"FJOEMULNTVDN25TR","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"FJOEMULN","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:5430447b199fe7279374fb5edf651eadce56709d496f545a63b353d6707c2b43","target":"graph","created_at":"2026-05-18T01:33:40Z","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":"Despite the fact that some vertex coloring problems are polynomially solvable on certain graph classes, most of these problems are not \"under control\" from a polyhedral point of view. The equivalence between \\emph{optimization} and \\emph{polyhedral separation} suggests that, for these problems, there must exist formulations admitting some elegant characterization for the polytopes associated to them. Therefore, it is interesting to study known formulations for vertex coloring with the goal of finding such characterizations. In this work we study the asymmetric representatives formulation and w","authors_text":"Annegret Wagler, Diego Delle Donne, Javier Marenco, Ricardo C. Corr\\^ea, Victor Campos","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-08-28T14:38:55Z","title":"Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.02485","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:9ac7c012a605247ac39d07a634d9a6dd0085136fe04186816ff5126d54a1f403","target":"record","created_at":"2026-05-18T01:33:40Z","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":"e277551eed4c91f450054100ac91902d10cd450f0f52f12dab008603694ed869","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-08-28T14:38:55Z","title_canon_sha256":"81598975a71265c34192c9c6ce7c0de582778925f27371b427286dedbe3a2783"},"schema_version":"1.0","source":{"id":"1509.02485","kind":"arxiv","version":1}},"canonical_sha256":"2a5c46516d9d46dd767137ff3c5c56cfd7a9ab8fc5a4263b589962d0dffe8816","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2a5c46516d9d46dd767137ff3c5c56cfd7a9ab8fc5a4263b589962d0dffe8816","first_computed_at":"2026-05-18T01:33:40.811081Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:40.811081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UagMnjbbfXGz45l2VYx9yjJXXfBiFjYYyya35tuUZQnCpcYEQDyuW8qIeJNNSt0esN+M6qzJbqq7t1N1lgtsDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:40.811665Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.02485","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ac7c012a605247ac39d07a634d9a6dd0085136fe04186816ff5126d54a1f403","sha256:5430447b199fe7279374fb5edf651eadce56709d496f545a63b353d6707c2b43"],"state_sha256":"745e5b31d9a7156cb0aa4452e0d16c7e089095743414d80c5949ac9d5145065b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PjAfUm79Uvd7mkB/B3smDrcqCE1KnjEb7S8Du97wSSNfGNRN5SFgIhdL6FffepFaUMLtS/r6Wabi6Z55tfThDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T16:45:20.036173Z","bundle_sha256":"7faa846e0248d368b87dbb3868ad327ea48db895c61cd26db1a4d8f11933a8eb"}}