{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:7OXGGZUHUY2G6RS5DYMOMCSIQW","short_pith_number":"pith:7OXGGZUH","schema_version":"1.0","canonical_sha256":"fbae636687a6346f465d1e18e60a48858cd29c147c8688c97ddab5845213dc53","source":{"kind":"arxiv","id":"1308.6005","version":1},"attestation_state":"computed","paper":{"title":"Graphs with Equal Chromatic Symmetric Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Geoffrey Scott, Rosa Orellana","submitted_at":"2013-08-27T22:16:07Z","abstract_excerpt":"Stanley [9] introduced the chromatic symmetric function ${\\bf X}_G$ associated to a simple graph $G$ as a generalization of the chromatic polynomial of $G$. In this paper we present a novel technique to write ${\\bf X}_G$ as a linear combination of chromatic symmetric functions of smaller graphs. We use this technique to give a sufficient condition for two graphs to have the same chromatic symmetric function. We then construct an infinite family of pairs of unicyclic graphs with the same chromatic symmetric function, answering the question posed by Martin, Morin, and Wagner [7] of whether such "},"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":"1308.6005","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-08-27T22:16:07Z","cross_cats_sorted":[],"title_canon_sha256":"a07a0b65162a706633f759d5a9a915905691bca8e3e96869492ff26d3b39bace","abstract_canon_sha256":"763fce01e986b1cb53c53989e6d741be9a2a71dadbfb5f6f3951211c46539cad"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:49.338918Z","signature_b64":"EkpJSxxjIcvCrsQW5WWz7jNkxWYeozo6AraqzHwxQ9N86dIY04xjFxFyOffnjdkRPunOipLJbXDjkqo31RJXCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fbae636687a6346f465d1e18e60a48858cd29c147c8688c97ddab5845213dc53","last_reissued_at":"2026-05-18T03:14:49.338127Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:49.338127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Graphs with Equal Chromatic Symmetric Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Geoffrey Scott, Rosa Orellana","submitted_at":"2013-08-27T22:16:07Z","abstract_excerpt":"Stanley [9] introduced the chromatic symmetric function ${\\bf X}_G$ associated to a simple graph $G$ as a generalization of the chromatic polynomial of $G$. In this paper we present a novel technique to write ${\\bf X}_G$ as a linear combination of chromatic symmetric functions of smaller graphs. We use this technique to give a sufficient condition for two graphs to have the same chromatic symmetric function. We then construct an infinite family of pairs of unicyclic graphs with the same chromatic symmetric function, answering the question posed by Martin, Morin, and Wagner [7] of whether such "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.6005","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1308.6005","created_at":"2026-05-18T03:14:49.338244+00:00"},{"alias_kind":"arxiv_version","alias_value":"1308.6005v1","created_at":"2026-05-18T03:14:49.338244+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6005","created_at":"2026-05-18T03:14:49.338244+00:00"},{"alias_kind":"pith_short_12","alias_value":"7OXGGZUHUY2G","created_at":"2026-05-18T12:27:36.564083+00:00"},{"alias_kind":"pith_short_16","alias_value":"7OXGGZUHUY2G6RS5","created_at":"2026-05-18T12:27:36.564083+00:00"},{"alias_kind":"pith_short_8","alias_value":"7OXGGZUH","created_at":"2026-05-18T12:27:36.564083+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/7OXGGZUHUY2G6RS5DYMOMCSIQW","json":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW.json","graph_json":"https://pith.science/api/pith-number/7OXGGZUHUY2G6RS5DYMOMCSIQW/graph.json","events_json":"https://pith.science/api/pith-number/7OXGGZUHUY2G6RS5DYMOMCSIQW/events.json","paper":"https://pith.science/paper/7OXGGZUH"},"agent_actions":{"view_html":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW","download_json":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW.json","view_paper":"https://pith.science/paper/7OXGGZUH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1308.6005&json=true","fetch_graph":"https://pith.science/api/pith-number/7OXGGZUHUY2G6RS5DYMOMCSIQW/graph.json","fetch_events":"https://pith.science/api/pith-number/7OXGGZUHUY2G6RS5DYMOMCSIQW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW/action/storage_attestation","attest_author":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW/action/author_attestation","sign_citation":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW/action/citation_signature","submit_replication":"https://pith.science/pith/7OXGGZUHUY2G6RS5DYMOMCSIQW/action/replication_record"}},"created_at":"2026-05-18T03:14:49.338244+00:00","updated_at":"2026-05-18T03:14:49.338244+00:00"}