{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:X3KY6IMK6AMGLK6VQCWTTN5DX2","short_pith_number":"pith:X3KY6IMK","schema_version":"1.0","canonical_sha256":"bed58f218af01865abd580ad39b7a3be97c9efd34810cb6a062835dbe102fa60","source":{"kind":"arxiv","id":"2607.23754","version":1},"attestation_state":"computed","paper":{"title":"Set-defined graph classes: $\\chi$-boundedness meets tropical algebra","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"John Sylvester, Samuel Braunfeld, Sarosh Adenwalla, Tom\\'a\\v{s} Hons, Viktor Zamaraev","submitted_at":"2026-07-26T16:58:48Z","abstract_excerpt":"We study set-defined graph classes: hereditary classes whose vertices are assigned fixed-length numerical tuples, with adjacency determined solely by equality patterns among coordinates. These classes arise in structural graph theory, communication complexity, logic, and adjacency labeling schemes. We ask when they are $\\chi$-bounded, that is, when chromatic number is bounded in terms of clique number throughout the class.\n  First, we prove a decomposition theorem: every graph in a set-defined class can be partitioned into a number of parts polynomially bounded in its clique number, each induc"},"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":"2607.23754","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2026-07-26T16:58:48Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"e8158a113066a739f9460eb7e91a6e83eebf0fa8c4a59ebcb2469431162cbeeb","abstract_canon_sha256":"86303dbd67cc5e0d6db439389c6346b711aa8afc2a45e1b587954e4e0eda08cc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-28T01:23:09.563223Z","signature_b64":"WO7R+peT0y8rhCiaETnXXarM92JNy/tp36axP8w+7+/DqlJQpnoORtTmPjna6hDEJimZNxt2Jo/25/DJcAz7Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bed58f218af01865abd580ad39b7a3be97c9efd34810cb6a062835dbe102fa60","last_reissued_at":"2026-07-28T01:23:09.562400Z","signature_status":"signed_v1","first_computed_at":"2026-07-28T01:23:09.562400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Set-defined graph classes: $\\chi$-boundedness meets tropical algebra","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"John Sylvester, Samuel Braunfeld, Sarosh Adenwalla, Tom\\'a\\v{s} Hons, Viktor Zamaraev","submitted_at":"2026-07-26T16:58:48Z","abstract_excerpt":"We study set-defined graph classes: hereditary classes whose vertices are assigned fixed-length numerical tuples, with adjacency determined solely by equality patterns among coordinates. These classes arise in structural graph theory, communication complexity, logic, and adjacency labeling schemes. We ask when they are $\\chi$-bounded, that is, when chromatic number is bounded in terms of clique number throughout the class.\n  First, we prove a decomposition theorem: every graph in a set-defined class can be partitioned into a number of parts polynomially bounded in its clique number, each induc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.23754","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/2607.23754/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.23754","created_at":"2026-07-28T01:23:09.562818+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.23754v1","created_at":"2026-07-28T01:23:09.562818+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.23754","created_at":"2026-07-28T01:23:09.562818+00:00"},{"alias_kind":"pith_short_12","alias_value":"X3KY6IMK6AMG","created_at":"2026-07-28T01:23:09.562818+00:00"},{"alias_kind":"pith_short_16","alias_value":"X3KY6IMK6AMGLK6V","created_at":"2026-07-28T01:23:09.562818+00:00"},{"alias_kind":"pith_short_8","alias_value":"X3KY6IMK","created_at":"2026-07-28T01:23:09.562818+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/X3KY6IMK6AMGLK6VQCWTTN5DX2","json":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2.json","graph_json":"https://pith.science/api/pith-number/X3KY6IMK6AMGLK6VQCWTTN5DX2/graph.json","events_json":"https://pith.science/api/pith-number/X3KY6IMK6AMGLK6VQCWTTN5DX2/events.json","paper":"https://pith.science/paper/X3KY6IMK"},"agent_actions":{"view_html":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2","download_json":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2.json","view_paper":"https://pith.science/paper/X3KY6IMK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.23754&json=true","fetch_graph":"https://pith.science/api/pith-number/X3KY6IMK6AMGLK6VQCWTTN5DX2/graph.json","fetch_events":"https://pith.science/api/pith-number/X3KY6IMK6AMGLK6VQCWTTN5DX2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2/action/storage_attestation","attest_author":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2/action/author_attestation","sign_citation":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2/action/citation_signature","submit_replication":"https://pith.science/pith/X3KY6IMK6AMGLK6VQCWTTN5DX2/action/replication_record"}},"created_at":"2026-07-28T01:23:09.562818+00:00","updated_at":"2026-07-28T01:23:09.562818+00:00"}