{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:OI4FOBRLB5RE4LOQC2RHLXWSVI","short_pith_number":"pith:OI4FOBRL","schema_version":"1.0","canonical_sha256":"723857062b0f624e2dd016a275ded2aa14e308221009c0a8a3d089bba9131c0f","source":{"kind":"arxiv","id":"1209.0802","version":1},"attestation_state":"computed","paper":{"title":"A sufficient condition for first order non-definability of arrowing problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.CC","authors_text":"Nerio Borges","submitted_at":"2012-09-04T21:22:08Z","abstract_excerpt":"We here present a sufficient condition for general arrowing problems to be non definable in first order logic, based in well known tools of finite model theory e.g. Hanf's Theorem and known concepts in finite combinatorics, like senders and determiners."},"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":"1209.0802","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-09-04T21:22:08Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"44f822e0f8ceb0dd7c493c4430b732f6b62369932cccd73bfa4db6602a22a3f9","abstract_canon_sha256":"828292cda53fe034321a8de1e346ed9d34238d6845ac4f5a0bcd53c93d939c96"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:46:16.198864Z","signature_b64":"HFUpTJUi/TpD+nDDheZ2cWW+rkMKAoA4PRFjMpfYHVBH6z1t2LHMQMcK5zZycmRf128DPSPPslKD0RoL714oAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"723857062b0f624e2dd016a275ded2aa14e308221009c0a8a3d089bba9131c0f","last_reissued_at":"2026-05-18T03:46:16.198264Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:46:16.198264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A sufficient condition for first order non-definability of arrowing problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.CC","authors_text":"Nerio Borges","submitted_at":"2012-09-04T21:22:08Z","abstract_excerpt":"We here present a sufficient condition for general arrowing problems to be non definable in first order logic, based in well known tools of finite model theory e.g. Hanf's Theorem and known concepts in finite combinatorics, like senders and determiners."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.0802","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":"1209.0802","created_at":"2026-05-18T03:46:16.198375+00:00"},{"alias_kind":"arxiv_version","alias_value":"1209.0802v1","created_at":"2026-05-18T03:46:16.198375+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.0802","created_at":"2026-05-18T03:46:16.198375+00:00"},{"alias_kind":"pith_short_12","alias_value":"OI4FOBRLB5RE","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_16","alias_value":"OI4FOBRLB5RE4LOQ","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_8","alias_value":"OI4FOBRL","created_at":"2026-05-18T12:27:16.716162+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/OI4FOBRLB5RE4LOQC2RHLXWSVI","json":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI.json","graph_json":"https://pith.science/api/pith-number/OI4FOBRLB5RE4LOQC2RHLXWSVI/graph.json","events_json":"https://pith.science/api/pith-number/OI4FOBRLB5RE4LOQC2RHLXWSVI/events.json","paper":"https://pith.science/paper/OI4FOBRL"},"agent_actions":{"view_html":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI","download_json":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI.json","view_paper":"https://pith.science/paper/OI4FOBRL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1209.0802&json=true","fetch_graph":"https://pith.science/api/pith-number/OI4FOBRLB5RE4LOQC2RHLXWSVI/graph.json","fetch_events":"https://pith.science/api/pith-number/OI4FOBRLB5RE4LOQC2RHLXWSVI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI/action/storage_attestation","attest_author":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI/action/author_attestation","sign_citation":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI/action/citation_signature","submit_replication":"https://pith.science/pith/OI4FOBRLB5RE4LOQC2RHLXWSVI/action/replication_record"}},"created_at":"2026-05-18T03:46:16.198375+00:00","updated_at":"2026-05-18T03:46:16.198375+00:00"}