Let denote the minimum size of a feedback edge set of a digraph , and let denote the number of unordered pairs of nonadjacent vertices. Motivated by the Chudnovsky–Seymour–Sullivan conjecture for -free digraphs, we study the corresponding feedback-edge problem for bipartite digraphs. In the bipartite setting, is taken to count only nonadjacent pairs with ends in distinct partite sets. We prove that every -free bipartite digraph satisfies . We also determine the exact Turán number of -free strong bipartite digraphs with partite sets and : if , then the maximum number of edges is Finally, for the extremal case , we analyze the structure of -free strong bipartite Turán digraphs and prove the sharper bound for all such digraphs. This constant is attained by a natural balanced three-block construction.

生成讲解博客的中文版本

生成AI智能校验的中文版本