加载中…
We show that there exists only one duality pair for ordered graphs. We will also define a corresponding definition of -boundedness for ordered graphs and show that all ordered graphs are -bounded and prove an analogy of Gyárfás-Sumner conjecture for ordered graphs. We also prove an analogy of Sparse Incomparability Lemma for ordered graphs. We then use this result to show classes of ordered graphs that form a dense order under ordered homomorphisms. We also show that compared to graphs, ordered graphs have more gaps, defined by consecutive monotone matchings and by even more generic pairs of ordered graphs differing by one isolated edge.

生成讲解博客的中文版本

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