{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:QAD2GCNY5OVTH5A3LQMD237KXU","short_pith_number":"pith:QAD2GCNY","canonical_record":{"source":{"id":"1304.0829","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-03T03:15:45Z","cross_cats_sorted":["cs.CC","cs.DM","math.CO"],"title_canon_sha256":"1d4a460ed0c60a9f2062d191e80034e8e9e4498eb43294f6df57d8986b4e580c","abstract_canon_sha256":"1cad94e8af5a16d93277bcd6712a50931de696921a884214d1eeb016ab72e539"},"schema_version":"1.0"},"canonical_sha256":"8007a309b8ebab33f41b5c183d6feabd220bbd3d9c57eca8b9ebee8d424fb431","source":{"kind":"arxiv","id":"1304.0829","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0829","created_at":"2026-05-18T02:50:00Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0829v4","created_at":"2026-05-18T02:50:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0829","created_at":"2026-05-18T02:50:00Z"},{"alias_kind":"pith_short_12","alias_value":"QAD2GCNY5OVT","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QAD2GCNY5OVTH5A3","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QAD2GCNY","created_at":"2026-05-18T12:27:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:QAD2GCNY5OVTH5A3LQMD237KXU","target":"record","payload":{"canonical_record":{"source":{"id":"1304.0829","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-03T03:15:45Z","cross_cats_sorted":["cs.CC","cs.DM","math.CO"],"title_canon_sha256":"1d4a460ed0c60a9f2062d191e80034e8e9e4498eb43294f6df57d8986b4e580c","abstract_canon_sha256":"1cad94e8af5a16d93277bcd6712a50931de696921a884214d1eeb016ab72e539"},"schema_version":"1.0"},"canonical_sha256":"8007a309b8ebab33f41b5c183d6feabd220bbd3d9c57eca8b9ebee8d424fb431","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:50:00.966163Z","signature_b64":"n7qU8H2eshkg2JdTjqV9d5hNiHUL1ZYtI+X+AtElgiwYXdWvthxmOdtyP0LDWzWWeIZKHQeMFi3IusMtsi0cCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8007a309b8ebab33f41b5c183d6feabd220bbd3d9c57eca8b9ebee8d424fb431","last_reissued_at":"2026-05-18T02:50:00.965635Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:50:00.965635Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.0829","source_version":4,"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-18T02:50:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wEOtlcNrQVgy49pvZTTdK3O3w8J868MhWg4xHbzNPSOgg3Np5vSDA40OpS1WDfdhGji/5qsn0tqmaa8DI9MGBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:48:45.612930Z"},"content_sha256":"40833a8e6e372267b8dfeab808356a4956ed56182b31abca0562962f5201b8f3","schema_version":"1.0","event_id":"sha256:40833a8e6e372267b8dfeab808356a4956ed56182b31abca0562962f5201b8f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:QAD2GCNY5OVTH5A3LQMD237KXU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Regular graphs and the spectra of two-variable logic with counting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM","math.CO"],"primary_cat":"cs.LO","authors_text":"Eryk Kopczynski, Tony Tan","submitted_at":"2013-04-03T03:15:45Z","abstract_excerpt":"The {\\em spectrum} of a first-order logic sentence is the set of natural numbers that are cardinalities of its finite models. In this paper we show that when restricted to using only two variables, but allowing counting quantifiers, the spectra of first-order logic sentences are semilinear and hence, closed under complement. At the heart of our proof are semilinear characterisations for the existence of regular and biregular graphs, the class of graphs in which there are a priori bounds on the degrees of the vertices.\n  Our proof also provides a simple characterisation of models of two-variabl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0829","kind":"arxiv","version":4},"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-18T02:50:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FOKuRRSo5uRkT0IoCoKfiZvrVYt9J5H9nAl2uD4MRdVIfmr//cNEH0VQudM699oEXI7x2Mth0eei9QS8Zo0qDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:48:45.613283Z"},"content_sha256":"363cb24516ae46a15aa6fbe284c99d21a68c74d24319452e6eb446399396a4c4","schema_version":"1.0","event_id":"sha256:363cb24516ae46a15aa6fbe284c99d21a68c74d24319452e6eb446399396a4c4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QAD2GCNY5OVTH5A3LQMD237KXU/bundle.json","state_url":"https://pith.science/pith/QAD2GCNY5OVTH5A3LQMD237KXU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QAD2GCNY5OVTH5A3LQMD237KXU/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-03T06:48:45Z","links":{"resolver":"https://pith.science/pith/QAD2GCNY5OVTH5A3LQMD237KXU","bundle":"https://pith.science/pith/QAD2GCNY5OVTH5A3LQMD237KXU/bundle.json","state":"https://pith.science/pith/QAD2GCNY5OVTH5A3LQMD237KXU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QAD2GCNY5OVTH5A3LQMD237KXU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:QAD2GCNY5OVTH5A3LQMD237KXU","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":"1cad94e8af5a16d93277bcd6712a50931de696921a884214d1eeb016ab72e539","cross_cats_sorted":["cs.CC","cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-03T03:15:45Z","title_canon_sha256":"1d4a460ed0c60a9f2062d191e80034e8e9e4498eb43294f6df57d8986b4e580c"},"schema_version":"1.0","source":{"id":"1304.0829","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0829","created_at":"2026-05-18T02:50:00Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0829v4","created_at":"2026-05-18T02:50:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0829","created_at":"2026-05-18T02:50:00Z"},{"alias_kind":"pith_short_12","alias_value":"QAD2GCNY5OVT","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QAD2GCNY5OVTH5A3","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QAD2GCNY","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:363cb24516ae46a15aa6fbe284c99d21a68c74d24319452e6eb446399396a4c4","target":"graph","created_at":"2026-05-18T02:50:00Z","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":"The {\\em spectrum} of a first-order logic sentence is the set of natural numbers that are cardinalities of its finite models. In this paper we show that when restricted to using only two variables, but allowing counting quantifiers, the spectra of first-order logic sentences are semilinear and hence, closed under complement. At the heart of our proof are semilinear characterisations for the existence of regular and biregular graphs, the class of graphs in which there are a priori bounds on the degrees of the vertices.\n  Our proof also provides a simple characterisation of models of two-variabl","authors_text":"Eryk Kopczynski, Tony Tan","cross_cats":["cs.CC","cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-03T03:15:45Z","title":"Regular graphs and the spectra of two-variable logic with counting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0829","kind":"arxiv","version":4},"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:40833a8e6e372267b8dfeab808356a4956ed56182b31abca0562962f5201b8f3","target":"record","created_at":"2026-05-18T02:50:00Z","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":"1cad94e8af5a16d93277bcd6712a50931de696921a884214d1eeb016ab72e539","cross_cats_sorted":["cs.CC","cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-03T03:15:45Z","title_canon_sha256":"1d4a460ed0c60a9f2062d191e80034e8e9e4498eb43294f6df57d8986b4e580c"},"schema_version":"1.0","source":{"id":"1304.0829","kind":"arxiv","version":4}},"canonical_sha256":"8007a309b8ebab33f41b5c183d6feabd220bbd3d9c57eca8b9ebee8d424fb431","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8007a309b8ebab33f41b5c183d6feabd220bbd3d9c57eca8b9ebee8d424fb431","first_computed_at":"2026-05-18T02:50:00.965635Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:50:00.965635Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n7qU8H2eshkg2JdTjqV9d5hNiHUL1ZYtI+X+AtElgiwYXdWvthxmOdtyP0LDWzWWeIZKHQeMFi3IusMtsi0cCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:50:00.966163Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.0829","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:40833a8e6e372267b8dfeab808356a4956ed56182b31abca0562962f5201b8f3","sha256:363cb24516ae46a15aa6fbe284c99d21a68c74d24319452e6eb446399396a4c4"],"state_sha256":"1389873d7ce886c4d6c367beb4ce3eae1b20b1b8b94515a89ccc0bc0d013e5ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DluuOAsc9m4rDtoS4lWVB6f1GTZSTkeMcc+IkLR/Pf01Mvs39hmrqodrlo5TTEZRdsaF1bRmBHVKmRLbZCz7DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T06:48:45.615288Z","bundle_sha256":"a26a7446794dd3939beddd02d12331639b2468dd247b235a56f80613ba11df19"}}