1,015 research outputs found
Orientation and symmetries of Alexandrov spaces with applications in positive curvature
We develop two new tools for use in Alexandrov geometry: a theory of ramified
orientable double covers and a particularly useful version of the Slice Theorem
for actions of compact Lie groups. These tools are applied to the
classification of compact, positively curved Alexandrov spaces with maximal
symmetry rank.Comment: 34 pages. Simplified proofs throughout and a new proof of the Slice
Theorem, correcting omissions in the previous versio
On limits of Graphs Sphere Packed in Euclidean Space and Applications
The core of this note is the observation that links between circle packings
of graphs and potential theory developed in \cite{BeSc01} and \cite{HS} can be
extended to higher dimensions. In particular, it is shown that every limit of
finite graphs sphere packed in with a uniformly-chosen root is
-parabolic. We then derive few geometric corollaries. E.g.\,every infinite
graph packed in has either strictly positive isoperimetric Cheeger
constant or admits arbitrarily large finite sets with boundary size which
satisfies . Some open problems and
conjectures are gathered at the end
Stellar theory for flag complexes
Refining a basic result of Alexander, we show that two flag simplicial
complexes are piecewise linearly homeomorphic if and only if they can be
connected by a sequence of flag complexes, each obtained from the previous one
by either an edge subdivision or its inverse. For flag spheres we pose new
conjectures on their combinatorial structure forced by their face numbers,
analogous to the extremal examples in the upper and lower bound theorems for
simplicial spheres. Furthermore, we show that our algorithm to test the
conjectures searches through the entire space of flag PL spheres of any given
dimension.Comment: 12 pages, 2 figures. Notation unified and presentation of proofs
improve
Recent progress on the combinatorial diameter of polytopes and simplicial complexes
The Hirsch conjecture, posed in 1957, stated that the graph of a
-dimensional polytope or polyhedron with facets cannot have diameter
greater than . The conjecture itself has been disproved, but what we
know about the underlying question is quite scarce. Most notably, no polynomial
upper bound is known for the diameters that were conjectured to be linear. In
contrast, no polyhedron violating the conjecture by more than 25% is known.
This paper reviews several recent attempts and progress on the question. Some
work in the world of polyhedra or (more often) bounded polytopes, but some try
to shed light on the question by generalizing it to simplicial complexes. In
particular, we include here our recent and previously unpublished proof that
the maximum diameter of arbitrary simplicial complexes is in and
we summarize the main ideas in the polymath 3 project, a web-based collective
effort trying to prove an upper bound of type nd for the diameters of polyhedra
and of more general objects (including, e. g., simplicial manifolds).Comment: 34 pages. This paper supersedes one cited as "On the maximum diameter
of simplicial complexes and abstractions of them, in preparation
- …