http://openproblemgarden.org/op/linear_hypergraphs_with_dimension_3 Comments for "Linear Hypergraphs with Dimension 3" en http://openproblemgarden.org/op/linear_hypergraphs_with_dimension_3 <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/ossona_de_mendez_p">Ossona de Mendez</a>; <a href="/category/rosenstiehl_pierre">Rosenstiehl</a>; <a href="/category/de_fraysseix_h">de Fraysseix</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/topological_graph_theory">Topological G.T.</a> » <a href="/category/drawings_0">Drawings</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Any linear hypergraph with incidence poset of dimension at most 3 is the intersection hypergraph of a family of triangles and segments in the plane. </div> </tr></td> </table> </td> </tr> </table> de Fraysseix, Hubert Ossona de Mendez, Patrice Rosenstiehl, Pierre Hypergraphs Graph Theory Topological Graph Theory Drawings http://openproblemgarden.org/op/linear_hypergraphs_with_dimension_3#comment Wed, 26 Sep 2007 09:04:48 +0200 taxipom 596 at http://openproblemgarden.org