Related papers: The $Q_k$ flow on complete non-compact graphs
We construct an $I$-family of ancient graphical mean curvature flows over a minimal hypersurface in $\mathbb{R}^{n+1}$ of finite total curvature with the Morse index $I$ by establishing exponentially fast convergence in terms of $|x|^2-t$.…
A graph is called t-perfect if its stable set polytope is defined by non-negativity, edge and odd-cycle inequalities. We show that it can be decided in polynomial time whether a given claw-free graph is t-perfect.
We study closed, embedded hypersurfaces in Euclidean space evolving by fully nonlinear curvature flows, whose speed is given by a symmetric, monotone increasing, $1$-homogeneous, positive underlying speed function $F$ composed with a…
Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size $t$ to belong to the hypergraph depends of a…
In the 1950's Hopf gave examples of non-round convex 2-spheres in Euclidean 3-space with rotational symmetry that satisfy a linear relationship between their principal curvatures. In this paper we investigate conditions under which evolving…
We give conditions which imply that a complete noncompact manifold with quadratic curvature decay has finite topological type. In particular, we find links between the topology of a manifold with quadractic curvature decay and some…
Consider the set $\chi^0_{\mathrm{nw}}$ of non-wandering continuous flows on a closed surface. Then such a flow can be approximated by regular non-wandering flows without heteroclinic connections nor locally dense orbits in…
Problems of existence, construction and estimation of parameters of interval colorings of complete k-partite graphs K_{n}^{k} are investigated.
When considering flows in biological membranes, they are usually treated as flat, though more often than not, they are curved surfaces, even extremely curved, as in the case of the endoplasmic reticulum. Here, we study the topological…
We interpret realizations of a graph on the sphere up to rotations as elements of a moduli space of curves of genus zero. We focus on those graphs that admit an assignment of edge lengths on the sphere resulting in a flexible object. Our…
We generalise a fundamental graph-theoretical fact, stating that every element of the cycle space of a graph is a sum of edge-disjoint cycles, to arbitrary continua. To achieve this we replace graph cycles by topological circles, and…
Let $Z_2\times Z_2=\{0, \alpha, \beta, \alpha+\beta\}$. If $G$ is a bridgeless cubic graph, $F$ is a perfect matching of $G$ and $\overline{F}$ is the complementary 2-factor of $F$, then a no-where zero $Z_2\times Z_2$-flow $\theta$ of…
We prove a non-collapsing property for curvature flows of embedded hypersurfaces in the sphere and in hyperbolic space.
A graph $G$ is $1$-extendible if every edge belongs to at least one $1$-factor of $G$. Let $G$ be a graph with a $1$-factor $F$. Then an even $F$-orientation of $G$ is an orientation in which each $F$-alternating cycle has exactly an even…
We consider a convex Euclidean hypersurface that evolves by a volume or area preserving flow with speed given by a general nonhomogeneous function of the mean curvature. For a broad class of possible speed functions, we show that any closed…
Quantum graphity is a background independent model for emergent geometry, in which space is represented as a complete graph. The high-energy pre-geometric starting point of the model is usually considered to be the complete graph, however…
We study a fully nonlinear flow for conformal metrics. The long-time existence and the sequential convergence of flow are established for locally conformally flat manifolds. As an application, we solve the $\sk$-Yamabe problem for locally…
We give a compact variation of Seymour's proof that every $2$-edge-connected graph has a nowhere-zero $\mathbb{Z}_2 \times \mathbb{Z}_3$-flow.
We show uniqueness of Ricci flows starting at a surface of uniformly negative curvature, with the assumption that the flows become complete instantaneously. Together with the more general existence result proved in [10], this settles the…
Suppose that $\Gamma_0\subset\mathbb R^{n+1}$ is a closed countably $n$-rectifiable set whose complement $\mathbb R^{n+1}\setminus \Gamma_0$ consists of more than one connected component. Assume that the $n$-dimensional Hausdorff measure of…