{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FMXMNRDF75APT6PCVPKJQ5IG7Z","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":"08600547db03869f57f83fd10702aadb6cc053cea63b1f23da1a02ee20a8a13f","cross_cats_sorted":["cs.DM","math.CO","math.DS","math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-01-03T20:51:54Z","title_canon_sha256":"ce616925e53b2ed902d42171aa1dc6388b570996d7673dc578ac87334e3c88fa"},"schema_version":"1.0","source":{"id":"1801.01165","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.01165","created_at":"2026-05-17T23:51:34Z"},{"alias_kind":"arxiv_version","alias_value":"1801.01165v5","created_at":"2026-05-17T23:51:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.01165","created_at":"2026-05-17T23:51:34Z"},{"alias_kind":"pith_short_12","alias_value":"FMXMNRDF75AP","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FMXMNRDF75APT6PC","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FMXMNRDF","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:a98d209cbf418c98deb530c438eb61307420e3d43060ec383defb1532f3f0e69","target":"graph","created_at":"2026-05-17T23:51:34Z","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":"We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todor\\v{c}evi\\'c correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientations of the graph and results from structural Ramsey theory. Resolving one of the open questions in the area, we show that Hrushovski's example of an $\\omega$-categorical sparse graph has no $\\omega$-categorical expansion with extremely amenable automorphism group.","authors_text":"David M. Evans, Jan Hubi\\v{c}ka, Jaroslav Ne\\v{s}et\\v{r}il","cross_cats":["cs.DM","math.CO","math.DS","math.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-01-03T20:51:54Z","title":"Automorphism groups and Ramsey properties of sparse graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.01165","kind":"arxiv","version":5},"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:5f0b421f99dc910e481d185eccab2983808d67038839a29a4cda4ffc808bf4af","target":"record","created_at":"2026-05-17T23:51:34Z","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":"08600547db03869f57f83fd10702aadb6cc053cea63b1f23da1a02ee20a8a13f","cross_cats_sorted":["cs.DM","math.CO","math.DS","math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2018-01-03T20:51:54Z","title_canon_sha256":"ce616925e53b2ed902d42171aa1dc6388b570996d7673dc578ac87334e3c88fa"},"schema_version":"1.0","source":{"id":"1801.01165","kind":"arxiv","version":5}},"canonical_sha256":"2b2ec6c465ff40f9f9e2abd4987506fe7d9ba9bd901f4eaaff524eb7c316da59","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2b2ec6c465ff40f9f9e2abd4987506fe7d9ba9bd901f4eaaff524eb7c316da59","first_computed_at":"2026-05-17T23:51:34.234036Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:34.234036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hV6ybspBvwG60+MqmQkG0wKOYaqEK1jFjY0er9LuUIUny48Tu0NfnL2pqrAVpL2sorWU95fhKj8+9AvSZiTdCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:34.234752Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.01165","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f0b421f99dc910e481d185eccab2983808d67038839a29a4cda4ffc808bf4af","sha256:a98d209cbf418c98deb530c438eb61307420e3d43060ec383defb1532f3f0e69"],"state_sha256":"f45e78af892f743780033986d52b4596891cf3aaf5678df44cbd7e90d4959e63"}