加载中…
The oriented Ramsey number for an acyclic digraph is the minimum integer such that any -vertex tournament contains a copy of as a subgraph. We prove that the -subdivision of the -vertex transitive tournament satisfies . This is tight up to multiplicative -term. We also show that if is an -vertex tournament with , then contains a -subdivision of , a complete -vertex digraph with all possible arcs. This is also tight up to multiplicative constant.

生成讲解博客的中文版本

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