Pancyclicity conjecture for Bang–Jensen–Gutin–Li type conditions
A digraph has order . A pair of nonadjacent vertices is dominated if it has a common in-neighbor, and dominating if it has a common out-neighbor. Let denote the total degree of a vertex , and let be the class of non-pancyclic locally semicomplete digraphs defined by the stated round-decomposition characterization. Let be the class of balanced complete bipartite digraphs with at least vertices. Pancyclicity conjecture. If every vertex belonging to a nonadjacent dominated pair or a nonadjacent dominating pair satisfies , then is pancyclic unless or . This conjecture seeks a pancyclicity criterion extending Bang–Jensen–Gutin–Li type Hamiltonicity conditions; the exceptional classes account for known non-pancyclic structures, while a complete characterization of non-pancyclic locally semicomplete digraphs under the relevant condition remains difficult.
References
Primary source
Zan-Bo Zhang, Wenhao Wu and Weihua He, “Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon”, arXiv:2504.21628 (2025).
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.