A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments
Abstract
H. de Fraysseix and P. Ossona de Mendez asked whether every planar linear hypergraph H admits a planar representation in which the edges are straight line segments. In this article we exhibit a planar linear hypergraph that does not admit such a representation.