Vertex-facet incidences of unbounded polyhedra

  title={Vertex-facet incidences of unbounded polyhedra},
  author={Michael Joswig and Volker Kaibel and Marc E. Pfetsch and G{\"u}nter M. Ziegler},
How much of the combinatorial structure of a pointed polyhedron is contained in its vertex-facet incidences? Not too much, in general, as we demonstrate by examples. However, one can tell from the incidence data whether the polyhedron is bounded. In the case of a polyhedron that is simple and ``simplicial,'' i.e., a d-dimensional polyhedron that has d facets through each vertex and d vertices on each facet, we derive from the structure of the vertexfacet incidence matrix that the polyhedron is… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications referenced by this paper.

Enumerative Combinatorics, vol. 1, 2nd edition

  • R. P. Stanley
  • Zbl
  • 1997
Highly Influential
3 Excerpts

On the Foundations of Combinatorial TheoryÐI: Theory of MoÈbius Functions

  • G.-C. Rota
  • Z. Wahrscheinlichkeitstheor. Verw. Geb
  • 1964
Highly Influential
2 Excerpts

Eitebuch, JavaViewÐ3D Geometry in Web Pages.

  • K. Polthier, S. Khadem-Al-Charieh, U. E. Preuû
  • 2000
1 Excerpt

On the Foundations of Combinatorial TheoryÐI : Theory of MoÈbius Functions . Z . Wahrscheinlichkeitstheor . Verw . Geb . 2 (

  • E. Preuû
  • Matematica e Cultura
  • 2000

Fachbereich Mathematik, MA 6-2, Technische UniversitaÈt Berlin, 10623 Berlin, Germany E-mail: {joswig,kaibel,pfetsch,ziegler}

  • Michael Joswig, Volker Kaibel, Marc E. Pfetsch, GuÈnter M. Ziegler
  • Lectures on Polytopes. Springer
  • 1995
2 Excerpts

Bounding the numbers of faces of polytope pairs and simple polyhedra

  • C. W. Lee
  • Convexity and Graph Theory (M. Rosenfeld and J…
  • 1984
2 Excerpts

Similar Papers

Loading similar papers…