{"id":"arxiv/2609.06462","url":"https://arxiv.org/abs/2609.06462","tags":["math.CO"],"score":0,"title":"Feedback edge set in bipartite digraph","domain":"math.CO","source":"arxiv","authors":["Bin Chen","Jianfeng Hou","Siyue Liu"],"reviews":0,"subject":"math.CO","summary":"Let \\(β(G)\\) denote the minimum size of a feedback edge set of a digraph \\(G\\), and let \\(γ(G)\\) denote the number of unordered pairs of nonadjacent vertices. Motivated by the Chudnovsky--Seymour--Sullivan conjecture for \\(3\\)-free digraphs, we study the corresponding feedback-edge problem for bipartite digraphs. In the bipartite setting, \\(γ(G)\\) is taken to count only nonadjacent pairs with ends in distinct partite sets. We prove that every \\(4\\)-free bipartite digraph \\(G\\) satisfies \\(β(G)\\le γ(G)/2\\). We also determine the exact Turán number of \\(2k\\)-free strong bipartite digraphs with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}