{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:VNHLRTELRS2FBHNKGH32BNYZAR","short_pith_number":"pith:VNHLRTEL","schema_version":"1.0","canonical_sha256":"ab4eb8cc8b8cb4509daa31f7a0b719044557afb389307eb3cc6ead57023d7ce8","source":{"kind":"arxiv","id":"1512.02505","version":2},"attestation_state":"computed","paper":{"title":"Vertex-Coloring with Star-Defects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Michael A. Bekos, Michael Kaufmann, Patrizio Angelini, Vincenzo Roselli","submitted_at":"2015-12-08T15:21:20Z","abstract_excerpt":"Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, and acyclicity of the monochromatic components.\n  In this paper we focus on defective colorings in which the monochromatic components are acyclic and have small diameter, namely, they for"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1512.02505","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-08T15:21:20Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"3c026c50bce227d14a5fb9d410e1fc90cdc739158a0724f235511ce9c5c3e9f8","abstract_canon_sha256":"91b55291955051a7e0317acf4456e8581dadea3b4f0a9d4a0e1333582f4ceb40"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:25.101656Z","signature_b64":"pQeoe/rI9saFAElUKaGhTqUUzw4t2f7gv+JuOAiBRVoz5ORCKMTTwQnBmTL4CAI+6DgJskRPr18TpFE3/s9NBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab4eb8cc8b8cb4509daa31f7a0b719044557afb389307eb3cc6ead57023d7ce8","last_reissued_at":"2026-05-18T01:18:25.101093Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:25.101093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Vertex-Coloring with Star-Defects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Michael A. Bekos, Michael Kaufmann, Patrizio Angelini, Vincenzo Roselli","submitted_at":"2015-12-08T15:21:20Z","abstract_excerpt":"Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, and acyclicity of the monochromatic components.\n  In this paper we focus on defective colorings in which the monochromatic components are acyclic and have small diameter, namely, they for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.02505","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1512.02505","created_at":"2026-05-18T01:18:25.101186+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.02505v2","created_at":"2026-05-18T01:18:25.101186+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.02505","created_at":"2026-05-18T01:18:25.101186+00:00"},{"alias_kind":"pith_short_12","alias_value":"VNHLRTELRS2F","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_16","alias_value":"VNHLRTELRS2FBHNK","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_8","alias_value":"VNHLRTEL","created_at":"2026-05-18T12:29:47.479230+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR","json":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR.json","graph_json":"https://pith.science/api/pith-number/VNHLRTELRS2FBHNKGH32BNYZAR/graph.json","events_json":"https://pith.science/api/pith-number/VNHLRTELRS2FBHNKGH32BNYZAR/events.json","paper":"https://pith.science/paper/VNHLRTEL"},"agent_actions":{"view_html":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR","download_json":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR.json","view_paper":"https://pith.science/paper/VNHLRTEL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.02505&json=true","fetch_graph":"https://pith.science/api/pith-number/VNHLRTELRS2FBHNKGH32BNYZAR/graph.json","fetch_events":"https://pith.science/api/pith-number/VNHLRTELRS2FBHNKGH32BNYZAR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR/action/storage_attestation","attest_author":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR/action/author_attestation","sign_citation":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR/action/citation_signature","submit_replication":"https://pith.science/pith/VNHLRTELRS2FBHNKGH32BNYZAR/action/replication_record"}},"created_at":"2026-05-18T01:18:25.101186+00:00","updated_at":"2026-05-18T01:18:25.101186+00:00"}