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

Daniel Gonçalves

doi:10.1016/j.ejc.2007.12.004

Back

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

Journal article

Peer reviewed

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

Daniel Gonçalves

European Journal of Combinatorics, Vol.30(1), pp.280-282

01/01/2009

DOI: https://doi.org/10.1016/j.ejc.2007.12.004

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.

Files and links (1)

url

Find in HALView

Metrics

1 Record Views

Details

Title: A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments
Creators - without role: Daniel Gonçalves - Centre National de la Recherche Scientifique
Publication Details: European Journal of Combinatorics, Vol.30(1), pp.280-282
Identifiers: 9942143809311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-00338324