Finite-arity conjecture for finitely homogeneous structures modulo trace equivalence

A dd-ary finitely homogeneous structure is a finitely homogeneous structure presented in a relational language whose relation symbols have arity at most dd. Two such structures are trace equivalent when each trace defines the other.

Finite-arity conjecture. For every dN1d\in\mathbb{N}_{\ge 1}, there are only finitely many dd-ary finitely homogeneous structures modulo trace equivalence.

The binary case has countably many classes by the results discussed in the paper, while the asserted finiteness for every fixed arity remains open.

Sources & referencesView supporting material

Primary source

Erik Walsberg, “Trace definability I: preservation and characterizations”, arXiv:2504.05566 (2026).

Additional references

2 papers in this index state this conjecture (2021–2025). The statement above is taken from the most recent of them; the others are arXiv:2101.12194.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.