On optimal representatives of finite coloured linear orders

Feresiano Mwesigye, John K Truss

Two structures A and B are n-equivalent if player II has a winning strategy in the n-move Ehrenfeucht-Fraisse game on A and B. We extend earlier results about n-equivalence for fin…