11,949 research outputs found
Uniform Infinite Planar Triangulations
The existence of the weak limit as n --> infinity of the uniform measure on
rooted triangulations of the sphere with n vertices is proved. Some properties
of the limit are studied. In particular, the limit is a probability measure on
random triangulations of the plane.Comment: 36 pages, 4 figures; Journal revised versio
Unimodular lattice triangulations as small-world and scale-free random graphs
Real-world networks, e.g. the social relations or world-wide-web graphs,
exhibit both small-world and scale-free behaviour. We interpret lattice
triangulations as planar graphs by identifying triangulation vertices with
graph nodes and one-dimensional simplices with edges. Since these
triangulations are ergodic with respect to a certain Pachner flip, applying
different Monte-Carlo simulations enables us to calculate average properties of
random triangulations, as well as canonical ensemble averages using an energy
functional that is approximately the variance of the degree distribution. All
considered triangulations have clustering coefficients comparable with real
world graphs, for the canonical ensemble there are inverse temperatures with
small shortest path length independent of system size. Tuning the inverse
temperature to a quasi-critical value leads to an indication of scale-free
behaviour for degrees . Using triangulations as a random graph model
can improve the understanding of real-world networks, especially if the actual
distance of the embedded nodes becomes important.Comment: 17 pages, 6 figures, will appear in New J. Phy
Maximizing Maximal Angles for Plane Straight-Line Graphs
Let be a plane straight-line graph on a finite point set
in general position. The incident angles of a vertex
of are the angles between any two edges of that appear consecutively in
the circular order of the edges incident to .
A plane straight-line graph is called -open if each vertex has an
incident angle of size at least . In this paper we study the following
type of question: What is the maximum angle such that for any finite set
of points in general position we can find a graph from a certain
class of graphs on that is -open? In particular, we consider the
classes of triangulations, spanning trees, and paths on and give tight
bounds in most cases.Comment: 15 pages, 14 figures. Apart of minor corrections, some proofs that
were omitted in the previous version are now include
Moduli of Tropical Plane Curves
We study the moduli space of metric graphs that arise from tropical plane
curves. There are far fewer such graphs than tropicalizations of classical
plane curves. For fixed genus , our moduli space is a stacky fan whose cones
are indexed by regular unimodular triangulations of Newton polygons with
interior lattice points. It has dimension unless or .
We compute these spaces explicitly for .Comment: 31 pages, 25 figure
- …