Feedback edge set in bipartite digraph

Bin Chen; Jianfeng Hou; Siyue Liu

Feedback edge set in bipartite digraph

Bin Chen, Jianfeng Hou, Siyue Liu

arXivarxiv/2609.06462Sep 6, 2026math.COscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.06462
curl -X POST /api/v1/records/arxiv/2609.06462/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.06462/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'