Finite-arity conjecture for finitely homogeneous structures modulo trace equivalence

About 5 years old · traced to

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 d∈N≥1d\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.

References

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.