Finite-arity conjecture for finitely homogeneous structures modulo trace equivalence
Finite-arity conjecture for finitely homogeneous structures modulo trace equivalence
A -ary finitely homogeneous structure is a finitely homogeneous structure presented in a relational language whose relation symbols have arity at most . Two such structures are trace equivalent when each trace defines the other.
Finite-arity conjecture. For every , there are only finitely many -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.