Related papers: Graph gradient flows : from discrete to continuum

We investigate the gradient flow of the $L^2$ norm of the Riemannian curvature on surfaces. We show long time existence with arbitrary initial data, and exponential convergence of the volume normalized flow to a constant scalar curvature…

The degree-diameter problem asks for the maximum number of vertices in a graph with maximum degree $\Delta$ and diameter $k$. For fixed $k$, the answer is $\Theta(\Delta^k)$. We consider the degree-diameter problem for particular classes of…

We prove that the maximum degree $\Delta_n$ of a random series-parallel graph with $n$ vertices satisfies $\Delta_n/\log n \to c$ in probability, and $\mathbb{E}\, \Delta_n \sim c \log n$ for a computable constant $c>0$. The same result…

This paper is concerned with a rigorous convergence analysis of a fully discrete Lagrangian scheme for the Hele-Shaw flow, which is the fourth order thin-film equation with linear mobility in one space dimension. The discretization is based…

In recent work [1] we uncovered intriguing connections between Otto's characterisation of diffusion as entropic gradient flow [16] on one hand and large-deviation principles describing the microscopic picture (Brownian motion) on the other.…

We study the asymptotic convergence of solutions as $t\rightarrow\infty$ of $\partial_t u=-f(u)+\int f(u)$, a nonlocal differential equation that is formally a gradient flow in a constant-mass subspace of $L^2$ arising from simplified…

Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on $n+1$ vertices with a fixed…

We consider the parabolic polyharmonic diffusion and $L^2$-gradient flows of the $m$-th arclength derivative of curvature for regular closed curves evolving with generalised Neumann boundary conditions. In the polyharmonic case, we prove…

We investigate natural Tur\'an problems for mixed graphs, generalizations of graphs where edges can be either directed or undirected. We study a natural \textit{Tur\'an density coefficient} that measures how large a fraction of directed…

We give upper and lower bounds on the number of graphs of fixed degree which have a positive density of triangles. In particular, we show that there are very few such graphs, when compared to the number of graphs without this restriction.…

We consider an Allen-Cahn equation with nonlinear diffusion, motivated by the study of the scaling limit of certain interacting particle systems. We investigate its singular limit and show the generation and propagation of an interface in…

If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. (This answers a question of Brian Alspach.) In particular, if the degree of X is at least…

In this paper, we propose a new numerical scheme for a spatially discrete model of constrained total variation flows, which are total variation flows whose values are constrained in a Riemannian manifold. The difficulty of this problem is…

The flow of viscous fluids is considered as the aggregation of the motion of fluid particles when the fluid is conceived to be made up by an infinite number of particles. As an alternative of this conventional model, fluid motion could be…

Let $M$ be a complete Riemannian manifold which either is compact or has a pole, and let $\varphi$ be a positive smooth function on $M$. In the warped product $M\times_\varphi\mathbb R$, we study the flow by the mean curvature of a locally…

It is proved that there exist graphs of bounded degree with arbitrarily large queue-number. In particular, for all $\Delta\geq3$ and for all sufficiently large $n$, there is a simple $\Delta$-regular $n$-vertex graph with queue-number at…

We consider graphs with vertices of degree 1 or 2 and prove that the numbers of components of sizes 2 to q have a limit normal distribution for any q > 1. The result is also extended to multigraphs.

We formulate gradient flow dynamics generated by two natural actions of the quantum metric for an isolated set of Bloch bands. Specializing to two spatial dimensions, we derive Bogomolny-type lower bounds that relate these actions to the…

We use a version of the Trotter-Kato approximation theorem for strongly continuous semigroups in order to study flows on growing networks. For that reason we use the abstract notion of direct limits in the sense of category theory.

We study the gradient flow of the potential energy on the infinite-dimensional Riemannian manifold of spatial curves parametrized by the arc length, which models overdamped motion of a falling inextensible string. We prove existence of…