Skip to content

Local EF games: extracting partial isomorphisms from bounded Duplicator wins #359

@inaciovasquez2020

Description

@inaciovasquez2020

I have a Lean-verified lemma formalizing a standard locality step in finite model theory / EF-game arguments: from a bounded-radius Duplicator winning condition (LocalDuplicatorWins), one can explicitly construct a finite partial isomorphism on the corresponding neighborhoods.

The result is:

  • constructive (no choice or noncomputable axioms),
  • radius-bounded,
  • independent of global EF-game theorems,
  • intended as reusable infrastructure rather than a standalone theory.

I would like guidance on:
(1) whether this fits CSLIB’s scope, and
(2) the appropriate namespace / level of generality before opening a PR.

Frozen reference artifact (self-contained Lean development):
https://github.com/inaciovasquez2020/cyclone-terminal-obstruction

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions