Oriented Discrepancy of The Square of Hamilton Cycles

Yufei Chang, Yangyang Cheng, Zhilan Wang +2

For an oriented graph $G$, the oriented discrepancy problem concerns the existence of a spanning subgraph of $G$ with a large imbalance between its forward and backward edge orient…