Abstract#R##N##R##N#Let B(G) be the edge set of a bipartite subgraph of a graph G with the maximum number of edges. Let bk = inf{|B(G)|/|E(G)‖G is a cubic graph with girth at least k}. We will prove that limk ∞bk ≥ 6/7.
['Ondřej Zýka']
On the bipartite density of regular graphs with large girth