Gishboliner–Krivelevich–Michaeli oriented discrepancy conjecture
Let be an oriented graph on vertices, and let denote its minimum degree. For a Hamilton cycle in , let be the larger of the numbers of forward and backward edges of . Gishboliner–Krivelevich–Michaeli's conjecture. If
then there exists a Hamilton cycle in such that
This conjecture is a directed analogue of discrepancy results for Hamilton cycles, predicting that a minimum-degree condition at least half the order forces a Hamilton cycle with sufficiently large oriented discrepancy. Its resolution is not indicated in the supplied text.
References
Primary source
Andrea Freschi and Allan Lo, “An oriented discrepancy version of Dirac's theorem”, arXiv:2211.06950 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.