On problems about judicious bipartitions of graphs

Yuliang Ji, Jie Ma, Juan Yan +1

Bollobás and Scott [5] conjectured that every graph $G$ has a balanced bipartite spanning subgraph $H$ such that for each $v\in V(G)$, $d_H(v)\ge (d_G(v)-1)/2$. In this paper, we s…