A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue European Journal of Combinatorics Année : 2009

A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments

Résumé

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.

Dates et versions

lirmm-00338324 , version 1 (12-11-2008)

Identifiants

Citer

Daniel Gonçalves. A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments. European Journal of Combinatorics, 2009, 30 (1), pp.280-282. ⟨10.1016/j.ejc.2007.12.004⟩. ⟨lirmm-00338324⟩
152 Consultations
0 Téléchargements

Altmetric

Partager

More