Halving Lines and Their Underlying Graphs
  In this paper we study underlying graphs corresponding to a set of halving lines. We establish many properties of such graphs. In addition, we tighten the upper bound for the number of halving lines. 
Tanya Khovanova and Dai Yang
math.CO cs.DM