加载中…
For an oriented graph , the oriented discrepancy problem concerns the existence of a spanning subgraph of with a large imbalance between its forward and backward edge orientations. Freschi and Lo proved the Dirac-type Hamilton cycle result in oriented graphs, and asked for an analogue for powers of Hamilton cycles under a minimum-degree condition. We show that, for sufficiently large , every oriented graph on vertices with minimum degree contains the square of a Hamilton cycle with guaranteed to exceed a function depending on and .

生成讲解博客的中文版本

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