加载中…
For an ordered graph , denote the Turán density by . The relative Turán density, denoted by , is the supremum over such that every ordered graph contains an -free subgraph with . Reiher, Rödl, Sales and Schacht showed that and for any ascending path or clique . They asked if there are any ordered graphs with . We answer this question in the affirmative by describing a family of such . We also show that the relative Turán densities of a large family of ordered matchings (including and ) are .

生成讲解博客的中文版本

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