25 research outputs found
Colorful Associahedra and Cyclohedra
Every n-edge colored n-regular graph G naturally gives rise to a simple
abstract n-polytope, the colorful polytope of G, whose 1-skeleton is isomorphic
to G. The paper describes colorful polytope versions of the associahedron and
cyclohedron. Like their classical counterparts, the colorful associahedron and
cyclohedron encode triangulations and flips, but now with the added feature
that the diagonals of the triangulations are colored and adjacency of
triangulations requires color preserving flips. The colorful associahedron and
cyclohedron are derived as colorful polytopes from the edge colored graph whose
vertices represent these triangulations and whose colors on edges represent the
colors of flipped diagonals.Comment: 21 pp, to appear in Journal Combinatorial Theory
Recommended from our members
Combinatorics
Combinatorics is a fundamental mathematical discipline which focuses on the study of discrete objects and their properties. The current workshop brought together researchers from diverse fields such as Extremal and Probabilistic Combinatorics, Discrete Geometry, Graph theory, Combinatorial Optimization and Algebraic Combinatorics for a fruitful interaction. New results, methods and developments and future challenges were discussed. This is a report on the meeting containing abstracts of the presentations and a summary of the problem session
Recommended from our members
Geometric and Topological Combinatorics
The 2007 Oberwolfach meeting “Geometric and Topological Combinatorics” presented a great variety of investigations where topological and algebraic methods are brought into play to solve combinatorial and geometric problems, but also where geometric and combinatorial ideas are applied to topological questions
Recommended from our members
Discrete Geometry (hybrid meeting)
A number of important recent developments in various branches of
discrete geometry were presented at the workshop, which took place in
hybrid format due to a pandemic situation. The presentations
illustrated both the diversity of the area and its strong connections
to other fields of mathematics such as topology, combinatorics,
algebraic geometry or functional analysis. The open questions abound
and many of the results presented were obtained by young researchers,
confirming the great vitality of discrete geometry
Multi-triangulations as complexes of star polygons
Maximal -crossing-free graphs on a planar point set in convex
position, that is, -triangulations, have received attention in recent
literature, with motivation coming from several interpretations of them.
We introduce a new way of looking at -triangulations, namely as complexes
of star polygons. With this tool we give new, direct, proofs of the fundamental
properties of -triangulations, as well as some new results. This
interpretation also opens-up new avenues of research, that we briefly explore
in the last section.Comment: 40 pages, 24 figures; added references, update Section