1k citations
- Weierstrass Institute for Applied Analysis and StochasticsDE7 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR)DE5 papers
- Freie Universität BerlinDE5 papers
- Institute of PhysicsPL5 papers
- ETH ZurichCH4 papers
- Fritz Haber Institute of the Max Planck SocietyDE4 papers
- Lund UniversitySE4 papers
- Aarhus UniversityDK3 papers
- Humboldt-Universität zu BerlinDE3 papers
- Technical University of MunichDE3 papers
- University of NottinghamGB3 papers
4 papers · 2 filters
Toroidal Embeddings of Right Groups
Kolja Knauer, Ulrich Knauer
In this note we study embeddings of Cayley graphs of right groups on surfaces. We characterize those right groups which have a toroidal but no planar Cayley graph, such that the ge…
Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets
Stefan Felsner, Mareike Massow
The linear extension diameter of a finite poset P is the maximum distance between a pair of linear extensions of P, where the distance between two linear extensions is the number o…
On the Order Dimension of Outerplanar Maps
Stefan Felsner, Johan Nilsson
Schnyder characterized planar graphs in terms of order dimension. Brightwell and Trotter proved that the dimension of the vertex-edge-face poset $\Pvef{M}$ of a planar map is a…
On the cardinality constrained matroid polytope
Jean F. Maurras, Ruediger Stephan
Given a combinatorial optimization problem and an increasing finite sequence of natural numbers, we obtain a cardinality constrained version of by permitting only…