SearcharxivSearch

arXiv subjects

Rui Pedro Carpentier

Publications and source records attributed to Rui Pedro Carpentier.

7 recordsLinked to original sources

Some properties of Bowlin and Brin's color graphs

Bowlin and Brin defined the class of color graphs, whose vertices are triangulated polygons compatible with a fixed four-coloring of the polygon vertices. In this article it is proven that each color graph has a vertex-induced embedding in a hypercube, and an upper bound is given for the hypercube dimension. The color graphs for $n$-gons up to $n=8$ are listed and some of their features are discussed. Finally it is shown that certain color graphs cannot be isometrically embedded in a hypercube of any dimension.

math.CO

On signed diagonal flip sequences

Eliahou \cite{2} and Kryuchkov \cite{9} conjectured a proposition that Gravier and Payan \cite{4} proved to be equivalent to the Four Color Theorem. It states that any triangulation of a polygon can be transformed into another triangulation of the same polygon by a sequence of signed diagonal flips. It is well known that any pair of polygonal triangulations are connected by a sequence of (non-signed) diagonal flips. In this paper we give a sufficient and necessary condition for a diagonal flip sequence to be a signed diagonal flip sequence.

math.CO

Three-Colorings of Cubic Graphs and Tensor Operators

Penrose's work \cite{8} established a connection between the edge 3-colorings of cubic planar graphs and tensor algebras. We exploit this point of view in order to get algebraic representations of the category of cubic graphs with free ends.

math.CO

Representations of non-singular planar tangles by operators

In this paper we study how to distinguish two embeddings of a finite collection of disjoint circles into the plane up to planar isotopy. We adopt the spirit of the approach by V. Turaev, Operator Invariants of Tangles, Math. USSR-Izv. 35 (1990), 411--444, by considering a category of planar tangles and representing it in an ``algebraic'' category. From this we can extract a numerical invariant for embeddings of a finite collection of disjoint circles and this invariant is, up to certain choices, complete.

math.GT

Topological notions for Kauffman and Vogel's polynomial

In [2] Kauffman and Vogel constructed a rigid vertex regular isotopy invariant for unoriented four-valent graphs embedded in three dimensional space. It assigns to each embedded graph G a polynomial, denoted [G], in three variables, A, B and a, satisfying three skein relations, and is defined in terms of a state-sum and the Dubrovnik polynomial for links. In previous work by the author it is proved, in the case B=A^{-1} and a=A, that for a planar graph G we have [G]=2^{c-1}(-A-A^{-1})^v, where c is the number of connected components of G and v is the number of vertices of G. In this paper we will show how we can calculate the polynomial for embedded graphs, with the variables B=A^{-1} and a=A, without resorting to the skein relation.

math.GT

From planar graphs to embedded graphs - a new approach to Kauffman and Vogel's polynomial

In \cite{4} Kauffman and Vogel constructed a rigid vertex regular isotopy invariant for unoriented four-valent graphs embedded in three dimensional space. It assigns to each embedded graph $G$ a polynomial, denoted $[G]$, in three variables, $A$, $B$ and $a$, satisfies the skein relation: $$ [\psdiag{2}{6}{overcross}]=A [\psdiag{2}{6}{horlines}]+B [\psdiag{2}{6}{verlines}]+[\psdiag{2}{6}{vertex}]$$ and is defined in terms of a state-sum and the Dubrovnik polynomial for links. Using the graphical calculus of \cite{4} it is shown that the polynomial of a planar graph can be calculated recursively from that of planar graphs with less vertices, which also allows the polynomial of an embedded graph to be calculated without resorting to links. The same approach is used to give a direct proof of uniqueness of the (normalized) polynomial restricted to planar graphs. In the case $B=A^{-1}$ and $a=A$, it is proved that for a planar graph $G$ we have $[G]=2^{c-1}(-A-A^{-1})^v $, where $c$ is the number of connected components of $G$ and $v$ is the number of vertices of $G$. As a corollary, a necessary, but not sufficient, condition is obtained for an embedded graph to be ambient isotopic to a planar graph.

math.GT