Excluded Minors for \([2,3]\)-Graph Planarity

Italo J. Dejter1
1Department of Mathematics and Computer Science University of Puerto Rico, Rio Piedras, PR 00931-3355

Abstract

A Kuratowski-type approach for \([2,3]\)-graphs, i.e., hypergraphs whose edges have cardinality not more than \(3\), is presented, leading to a well-quasi-order in such a context, with a complete obstruction set of six forbidden hypergraphs to plane embedding.