Related papers: A node-capacitated Okamura-Seymour theorem
The harmonic map energy of a map from a closed, constant-curvature surface to a closed target manifold can be seen as a functional on the space of maps and domain metrics. We consider the gradient flow for this energy. In the absence of…
The Kuramoto model is a classical mathematical model in the field of non-linear dynamical systems that describes the evolution of coupled oscillators in a network that may reach a synchronous state. The relationship between the network's…
Lov\'{a}sz et al. proved that every $6$-edge-connected graph has a nowhere-zero $3$-flow. In fact, they proved a more technical statement which says that there exists a nowhere zero $3$-flow that extends the flow prescribed on the incident…
In this paper we present a mathematical analysis for a steady-state laminar boundary layer flow, governed by the Ostwald-de Wael power-law model of an incompressible non- Newtonian fluid past a semi-infinite power-law stretched flat plate…
An improved fully polynomial-time approximation scheme and a greedy heuristic for the fractional length-bounded maximum multicommodity flow problem with unit edge-lengths are proposed. Computational experiments are carried out on benchmark…
A rich $k$-flow is a nowhere-zero $k$-flow $\phi$ such that, for every pair of adjacent edges $e$ and $f$, $|\phi(e)| \neq |\phi(f)|$. A graph is rich flow admissible if it admits a rich $k$-flow for some integer $k$. In this paper, we…
Given a set of $n$ points in $R^2$, the Szemer\'edi-Trotter theorem establishes that the number of lines which can be incident to at least $k > 1$ of these points is $O(n^2/k^3 + n/k)$. J.\ Solymosi conjectured that if one requires the…
We construct a flow of continuous time and discrete state branching processes. Some scaling limit theorems for the flow are proved, which lead to the path-valued branching processes and nonlocal branching superprocesses over the positive…
Seymour and, independently, Kelmans conjectured in the 1970s that every 5-connected nonplanar graph contains a subdivision of $K_5$. This conjecture was proved by Ma and Yu for graphs containing $K_4^-$, and an important step in their proof…
A continuum theory of partially fluidized granular flows is developed. The theory is based on a combination of the equations for the flow velocity and shear stresses coupled with the order parameter equation which describes the transition…
This paper bridges discrete and continuous optimization approaches for decomposable submodular function minimization, in both the standard and parametric settings. We provide improved running times for this problem by reducing it to a…
We characterize the rate of convergence of a converging volume-normalized Yamabe flow in terms of Morse theoretic properties of the limiting metric. If the limiting metric is an integrable critical point for the Yamabe functional (for…
We provide a short proof that a 5-connected nonplanar apex graph contains a subdivided $K_{_5}$ or a $K^-_{_4}$ (= $K_{_4}$ with a single edge removed) as a subgraph. Together with a recent result of Ma and Yu that {\sl every nonplanar…
Given an undirected graph, are there $k$ matchings whose union covers all of its nodes, that is, a matching-$k$-cover? A first, easy polynomial solution from matroid union is possible, as already observed by Wang, Song and Yuan…
In this article we study Chen's flow of curves from theoreical and numerical perspectives. We investigate two settings: that of closed immersed $\omega$-circles, and immersed lines satisfying a cocompactness condition. In each of the…
Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow between them along the shortest path. Each edge gets some…
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…
We formulate a uniqueness conjecture for curve shortening flow of proper curves on certain symmetric surfaces and give an example of a non-flat metric on the plane with respect to which curve shortening flow is not unique. That is, with…
This paper introduces the fundamental continuum theory governing momentum transport in isotropic nanofluidic flows. The theory is an extension to the classical Navier-Stokes equation, which includes coupling between translational and…
Linear complementarity problems provide a powerful framework to model nonsmooth phenomena in a variety of real-world applications. In dynamical control systems, they appear coupled to a linear input-output system in the form of linear…