Related papers: The max flow/min cut theorem for currents and lami…
A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the cut. A famous theorem of Lucchesi and Younger states that in every finite digraph the least size of an edge set meeting every dicut equals…
In the decremental single-source shortest paths problem, the goal is to maintain distances from a fixed source $s$ to every vertex $v$ in an $m$-edge graph undergoing edge deletions. In this paper, we conclude a long line of research on…
In this paper, we study curve shortening flows on rotational surfaces in $\mathbb{R}^3$. We assume that the surfaces have negative Gauss curvatures and that some condition related to the Gauss curvature and the curvature of embedded curve…
Diffusion is a fundamental graph procedure and has been a basic building block in a wide range of theoretical and empirical applications such as graph partitioning and semi-supervised learning on graphs. In this paper, we study…
This article studies the mean curvature flow of Lagrangian submanifolds. In particular, we prove the following global existence and convergence theorem: if the potential function of a Lagrangian graph in T^{2n} is convex, then the flow…
The extended principle of minimal action is described in the presence of prescribed source and sink points. Under the assumption of zero net flux, it leads to an optimal Monge-Kantorovich transport problem of metric type. We concentrate on…
The famous Uniformization Theorem states that on closed Riemannian surfaces there always exists a metric of constant curvature for the Levi-Cevita connection. In this article we prove that an analogue of the uniformization theorem also…
When the underlying physical network layer in optimal network flow problems is a large graph, the associated optimization problem has a large set of decision variables. In this paper, we discuss how the cycle basis from graph theory can be…
A self-contained account of the theory of structure trees for edge cuts in networks is given. Applications include a generalisation of the Max-Flow Min-Cut Theorem to infinite networks and a short proof of a conjecture of Kropholler. This…
We study the problem of finding curves of minimum pointwise-maximum arc-length derivative of curvature, here simply called curves of minimax spirality, among planar curves of fixed length with prescribed endpoints and tangents at the…
We present a parallel algorithm for computing $(1+\epsilon)$-approximate mincost flow on an undirected graph with $m$ edges, where capacities and costs are assigned to both edges and vertices. Our algorithm achieves $\hat{O}(m)$ work and…
We consider the problem of finding optimal shapes of fluid domains. The fluid obeys the Navier--Stokes equations. Inside a holdall container we use a phase field approach using diffuse interfaces to describe the domain of free flow. We…
We discuss topological versions of the closed graph theorem, where continuity is inferred from near continuity in tandem with suitable conditions on source or target spaces. We seek internal characterizations of spaces satisfying a closed…
The following problem, which stems from the ``flux phase'' problem in condensed matter physics, is analyzed and extended here: One is given a planar graph (or lattice) with prescribed vertices, edges and a weight $\vert t_{xy}\vert$ on each…
In this work, we use the Ricci flow approach to study the gap phenomenon of Riemannian manifolds with non-negative curvature and sub-critical scaling invariant curvature decay. The first main result is a quantitative Ricci flow existence…
In many experimental situations, a physical system undergoes stochastic evolution which may be described via random maps between two compact spaces. In the current work, we study the applicability of large deviations theory to time-averaged…
Let $\cT$ be Teichm\"uller space of a closed surface of genus at least 2. For any point $c\in \cT$, we describe an action of the circle on $\cT\times \cT$, which limits to the earthquake flow when one of the parameters goes to a measured…
The well-posedness of a phase-field approximation to the Willmore flow with volume constraint is established. The existence proof relies on the underlying gradient flow structure of the problem: the time discrete approximation is solved by…
Issues relevant to the flow chirality and structure are focused, while the new theoretical results, including even a distinctive theory, are introduced. However, it is hope that the presentation, with a low starting point but a steep rise,…
We prove the existence of a continuous Morse energy function for an arbitrary topological flow with finite hyperbolic (in topological sense) chain recurrent set on a topological manifold of any dimension. This result is a partial solution…