加载中…
Reiher, Rödl, Sales, and Schacht initiated the study of relative Turán densities of ordered graphs and showed that it is more subtle and interesting than the unordered case. For an ordered graph , its relative Turán density, , is the greatest such that every ordered graph has an -free subgraph with at least edges. This paper contains two main results about relative Turán densities. First, we find a family of host graphs that is optimal for all . Second, we characterise the ordered graphs with zero relative Turán density: precisely those with no monotone path of length two.

生成讲解博客的中文版本

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