加载中…
We prove that for every the class of all finite -partite tournaments (orientations of complete -partite graphs) has the extension property for partial automorphisms, that is, for every finite -partite tournament there is a finite -partite tournament such that every isomorphism of induced subgraphs of extends to an automorphism of . Our constructions are purely combinatorial (whereas many earlier EPPA results use deep results from group theory) and extend to other classes such as the class of all finite semi-generic tournaments.

生成讲解博客的中文版本

生成AI智能校验的中文版本