Source author record

Amauris de la Cruz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.MG

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Hyperbolicity of direct products of graphs

If $X$ is a geodesic metric space and $x_1,x_2,x_3\in X$ , a {\it geodesic triangle} $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$ , $[x_2x_3]$ and $[x_3x_1]$ in $X$ . The space $X$ is $δ$ -\emph{hyperbolic} $($ in the Gromov sense $)$ if any side of $T$ is contained in a $δ$ -neighborhood of the union of the two other sides, for every geodesic triangle $T$ in $X$ . If $X$ is hyperbolic, we denote by $δ(X)$ the sharp hyperbolicity constant of $X$ , i.e., $δ(X)=\inf\{δ\ge 0: \, X \, \text{ is $δ$-hyperbolic}\,\}.$ Some previous works characterize the hyperbolic product graphs (for the Cartesian, strong, join, corona and lexicographic products) in terms of properties of the factor graphs. However, the problem with the direct product is more complicated. In this paper, we prove that if the direct product $G_1\times G_2$ is hyperbolic, then one factor is hyperbolic and the other one is bounded. Also, we prove that this necessary condition is, in fact, a characterization in many cases. In other cases, we find characterizations which are not so simple. Furthermore, we obtain formulae or good bounds for the hyperbolicity constant of the direct product of some important graphs.

preprint2015arXiv

Gromov hyperbolicity in lexicographic product graphs

If $X$ is a geodesic metric space and $x_1,x_2,x_3\in X$ , a {\it geodesic triangle} $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$ , $[x_2x_3]$ and $[x_3x_1]$ in $X$ . The space $X$ is $δ$ -\emph{hyperbolic} $($ in the Gromov sense $)$ if any side of $T$ is contained in a $δ$ -neighborhood of the union of the two other sides, for every geodesic triangle $T$ in $X$ . If $X$ is hyperbolic, we denote by $δ(X)$ the sharp hyperbolicity constant of $X$ , i.e. $δ(X)=\inf\{δ\ge 0: \, X \, \text{ is $δ$-hyperbolic}\}.$ In this paper we characterize the lexicographic product of two graphs $G_1\circ G_2$ which are hyperbolic, in terms of $G_1$ and $G_2$ : the lexicographic product graph $G_1\circ G_2$ is hyperbolic if and only if $G_1$ is hyperbolic, unless if $G_1$ is a trivial graph (the graph with a single vertex); if $G_1$ is trivial, then $G_1\circ G_2$ is hyperbolic if and only if $G_2$ is hyperbolic. In particular, we obtain the sharp inequalities $δ(G_1)\le δ(G_1\circ G_2) \le δ(G_1) + 3/2$ if $G_1$ is not a trivial graph, and we characterize the graphs for which the second inequality is attained.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.