514 citations
- Weierstrass Institute for Applied Analysis and StochasticsDE5 papers
- ETH ZurichCH3 papers
- Freie Universität BerlinDE3 papers
- Institute of PhysicsPL3 papers
- Lund UniversitySE3 papers
- University of SzczecinPL3 papers
- Berlin Mathematical SchoolDE2 papers
- Chemnitz University of TechnologyDE2 papers
- Fritz Haber Institute of the Max Planck SocietyDE2 papers
- Heidelberg UniversityDE2 papers
- Humboldt-Universität zu BerlinDE2 papers
- Max-Born-Institute for Nonlinear Optics and Short Pulse SpectroscopyDE2 papers
4 papers · 2 filters
Bier spheres and posets
Anders Björner, Andreas Paffenholz, Jonas Sjöstrand +1
In 1992 Thomas Bier presented a strikingly simple method to produce a huge number of simplicial (n-2)-spheres on 2n vertices as deleted joins of a simplicial complex on n vertices…
Box complexes, neighborhood complexes, and the chromatic number
Peter Csorba, Carsten Lange, Ingo Schurr +1
Lovasz's striking proof of Kneser's conjecture from 1978 using the Borsuk--Ulam theorem provides a lower bound on the chromatic number of a graph. We introduce the shore subdivisio…
Construction techniques for cubical complexes, odd cubical 4-polytopes, and prescribed dual manifolds
Alexander Schwartz, Guenter M. Ziegler
We provide a number of new construction techniques for cubical complexes and cubical polytopes, and thus for cubifications (hexahedral mesh generation). As an application we obtain…
The Simplex Algorithm in Dimension Three
Volker Kaibel, Rafael Mechtel, Micha Sharir +1
We investigate the worst-case behavior of the simplex algorithm on linear programs with three variables, that is, on 3-dimensional simple polytopes. Among the pivot rules that we c…