Zhang's prescribed-vertex complementary cycle conjecture for regular bipartite tournaments
Zhang's prescribed-vertex complementary cycle conjecture for regular bipartite tournaments
Let be a -regular bipartite tournament, where is an integer greater than , and let and be two specified vertices of . Let and the other specified exceptional families be the digraphs excluded below. Zhang and collaborators' conjecture. If is isomorphic to neither nor any of the other specified families of digraphs, then for every even satisfying
has a cycle of length such that is hamiltonian, contains , and contains . This conjecture prescribes one vertex on the selected cycle and another on its hamiltonian complement; its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Stéphane Bessy and Jocelyn Thiebaut, “Complementary cycles of any length in regular bipartite tournaments”, arXiv:2102.04514 (2021).
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.