Related papers: On harmonic convolutions involving a vertical stri…

We show that under certain symmetry, the images of complete harmonic embeddings from the complex plane into the hyperbolic plane is completely determined by the geometric information of the vertical measured foliation and is independent of…

We consider Hamilton-Jacobi equations in one space dimension with Hamiltonians of the form $H(p,x,\omega) = G(p) + \beta V(x,\omega)$, where $V(\cdot,\omega)$ is a stationary and ergodic potential of unit amplitude. The homogenization of…

Given a graph $G$ and two graph homomorphisms $\alpha$ and $\beta$ from $G$ to a fixed graph $H$, the problem $H$-Recoloring asks whether there is a transformation from $\alpha$ to $\beta$ that changes the image of a single vertex at each…

A graph $G$ is said to be \emph{determined by its spectrum} if any graph having the same spectrum as $G$ is isomorphic to $G$. Let $K_n \setminus P_{\ell}$ be the graph obtained from $K_n$ by removing edges of $P_\ell$, where $P_\ell$ is a…

We consider planar $\sigma$-harmonic mappings, that is mappings $U$ whose components $u^1$ and $u^2$ solve a divergence structure elliptic equation ${\rm div} (\sigma \nabla u^i)=0$, for $i=1,2$. We investigate whether a locally invertible…

We study Hamiltonicity and pancyclicity in the graph obtained as the union of a deterministic $n$-vertex graph $H$ with $\delta(H)\geq\alpha n$ and a random $d$-regular graph $G$, for $d\in\{1,2\}$. When $G$ is a random $2$-regular graph,…

Given an undirected graph $G=(V,E)$, an {\em $(\alpha,\beta)$-spanner} $H=(V,E')$ is a subgraph that approximately preserves distances; for every $u,v\in V$, $d_H(u,v)\le \alpha\cdot d_G(u,v)+\beta$. An $(\alpha,\beta)$-hopset is a graph…

We consider the problem of extending the drawing of a subgraph of a given plane graph to a drawing of the entire graph using straight-line and polyline edges. We define the notion of star complexity of a polygon and show that a drawing…

For an oriented graph $G$, the oriented discrepancy problem concerns the existence of a spanning subgraph of $G$ with a large imbalance between its forward and backward edge orientations. Freschi and Lo proved the Dirac-type Hamilton cycle…

Let $I=[0,1]$ and consider disjoint closed regions $G_{1},....,G_{n}$ in $% I\times I$ and subintervals $I_{1},......,I_{n},$ such that $G_{i}$ projects onto $I_{i.}$ We define the lower and upper maps $\tau_{1},$ $\tau_{2}$ by the lower…

Symmetry problems in harmonic analysis are formulated and solved. One of these problems is equivalent to the refined Schiffer's conjecture which was recently proved by the author. Let $k=const>0$ be fixed, $S^2$ be the unit sphere in…

Let $M$ be a $d$-dimensional complete Riemannian manifold and let $\pi: SM \to M$ denote the canonical projection from the unit tangent bundle. We prove that if $E \subset SM$ is a set that invariant under the geodesic flow with Hausdorff…

In 1988 Rafla conjectured that every simple drawing of a complete graph $K_n$ contains a plane, i.e., non-crossing, Hamiltonian cycle. The conjecture is far from being resolved. The lower bounds for plane paths and plane matchings have…

Let $a\in (0,1)$ and let $F_s(a)$ be the periodized zeta function that is defined as $F_s(a) = \sum n^{-s} \exp (2\pi i na)$ for $\Re s >1$, and extended to the complex plane via analytic continuation. Let $s_n = \sigma_n + it_n, \, t_n >0…

A zigzag in a map (a $2$-cell embedding of a connected graph in a connected closed $2$-dimensional surface) is a cyclic sequence of edges satisfying the following conditions: 1) any two consecutive edges lie on the same face and have a…

Let $L_H$ denote the set of all normalized locally one-to-one and sense-preserving harmonic functions in the unit disc $\Delta$. It is well-known that every complex-valued harmonic function in the unit disc $\Delta$ can be uniquely…

A graph $G$ arrows a graph $H$ if in every $2$-edge-coloring of $G$ there exists a monochromatic copy of $H$. Schelp had the idea that if the complete graph $K_n$ arrows a small graph $H$, then every "dense" subgraph of $K_n$ also arrows…

We prove three results conjectured or stated by Chartrand, Fink and Zhang [European J. Combin {\bf 21} (2000) 181--189, Disc. Appl. Math. {\bf 116} (2002) 115--126, and pre-print of ``The hull number of an oriented graph'']. For a digraph…

We introduce the notion of one-sided mapping cones of positive linear maps between matrix algebras. These are convex cones of maps that are invariant under compositions by completely positive maps from either the left or right side. The…

For a domain $D$ in $\mathbb{C}_z$ with smooth boundary and for $a,b\in D, a\ne b$, we have the circular (radial) slit mapping $P(z)(Q(z))$ on $D$ such that $P(z)- \frac{1}{z-a}\ (Q(z)- \frac{1}{z-a})$ is regular at $a$ and $P(b)(Q(b))=0$,…