Contact and intersection representations
Résumé
A necessary and sufficient condition is given for a connected bipartite graph to be the incidence graph of a family of segments and points. We deduce that any 4-connected 3-colorable plane graphs is the contact graphs of a family of segments and that any 4-colored planar graph without induced C4 using 4 colors is the intersection graph of a family of straight line segments.