Gishboliner–Krivelevich–Michaeli oriented discrepancy conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.