Math-13099 · mathematics · Logic

Math-13099

Does a finitely presented homogeneous structure for a finite relational language have finitely many reducts

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

For a relational language $L$, a structure $M$ is ultrahomogeneous if every isomorphism between finite induced substructures extends to an automorphism of $M$. A parameter-free definable reduct of $M$ is a relational structure $N$ on the same underlying set whose basic relations are first-order definable in $M$ without parameters. Reducts are customarily counted up to parameter-free interdefinability: $N_1\sim N_2$ if every basic relation of either is definable without parameters in the other.

Under these standard reduct conventions, the question asks whether every finitely presented homogeneous structure $M$ in a finite relational language satisfies \[ \#\left(\{N:N\text{ is a parameter-free definable reduct of }M\}/\!\sim\right)<\infty. \] This is not the trivial question of deleting a subset of the finitely many relation symbols of $L$; definable reducts may use relations not named in $L$.

The excerpt does not define "finitely presented", nor explicitly specify countability, infinitude, the meaning of homogeneous, or the equivalence used to count reducts. In the usual countable homogeneous setting, one possible finite-constraint condition is finite boundedness: $\operatorname{Age}(M)$ consists exactly of the finite $L$-structures avoiding induced copies of a fixed finite list of forbidden structures. That condition is not silently substituted for finite presentation here. The supplied summary calls the question a version of Thomas's conjecture, but does not resolve these formulation choices.

Short English statement

Must a finitely presented homogeneous structure in a finite relational language have only finitely many parameter-free definable reducts up to interdefinability? Finite presentation and the intended countability and reduct conventions need source definitions.

Sources

  • Local UnsolvedMath registry, permanent ID 7600016, source code catalogue entry; update 2026-08-06; no proposer or proposal year supplied.
  • Wikipedia, List of unsolved problems in mathematics, "Model theory and formal languages", bullet 16, pinned revision 1366636767: https://en.wikipedia.org/w/index.php?title=List_of_unsolved_problems_in_mathematics&oldid=1366636767#Model_theory_and_formal_languages. Registry access date 2026-07-29; MediaWiki extraction. Wikipedia text is CC BY-SA 4.0, requiring attribution and ShareAlike handling. Provenance says unpublished pending primary-source review, despite the registry published flag.
  • The supplied survey summary associates the question with Thomas's conjecture and mentions results for metrically homogeneous graphs and related structures. It supplies no exact primary citation or verified complete resolution.

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.