English
Related papers

Related papers: A minimal PI cascade with $2^{\mathfrak{c}}$ minim…

200 papers

A 2-factor of a graph is a 2-regular spanning subgraph. For a graph $G$ and an independent set $I$ of $G$, let $\delta_G(I)$ denote the minimum degree of vertices contained in $I$. We show that (1) if every independent set $I$ of $G$…

Combinatorics · Mathematics 2025-03-25 Masaki Kashima

Minimum flow decomposition (MFD) is the NP-hard problem of finding a smallest decomposition of a network flow/circulation $X$ on a directed graph $G$ into weighted source-to-sink paths whose superposition equals $X$. We show that, for…

Data Structures and Algorithms · Computer Science 2023-05-11 Manuel Cáceres , Massimo Cairo , Andreas Grigorjew , Shahbaz Khan , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu , Lucia Williams

Motivated by Perelman's Pseudo Locality Theorem for the Ricci flow, we prove that if a Riemannian manifold has Ricci curvature bounded below in a metric ball which moreover has almost maximal volume, then in a smaller ball (in a quantified…

Differential Geometry · Mathematics 2020-04-22 Fabio Cavalletti , Andrea Mondino

It is a well-known fact, that the greatest ambit for a topological group $G$ is the Samuel compactification of $G$ with respect to the right uniformity on $G.$ We apply the original destription by Samuel from 1948 to give a simple…

Dynamical Systems · Mathematics 2011-11-22 Dana Bartošová

Consider a routing problem consisting of a demand graph H and a supply graph G. If the pair obeys the cut condition, then the flow-cut gap for this instance is the minimum value C such that there is a feasible multiflow for H if each edge…

Discrete Mathematics · Computer Science 2010-08-16 Chandra Chekuri , F. Bruce Shepherd , Christophe Weibel

This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions on the minimum spans are equivalent to the semigroup being…

Combinatorics · Mathematics 2015-09-04 Andrei Kelarev , Charl Ras , Sanming Zhou

We investigate left-invariant Hitchin and hypo flows on $5$-, $6$- and $7$-dimensional Lie groups. They provide Riemannian cohomogeneity-one manifolds of one dimension higher with holonomy contained in $SU(3)$, $G_2$ and $Spin(7)$,…

Differential Geometry · Mathematics 2018-03-16 Florin Belgun , Vicente Cortés , Marco Freibert , Oliver Goertsches

Let $\mathbb{H}$ be the sub-Riemannian Heisenberg group. That $\mathbb{H}$ supports a rich family of quasiconformal mappings was demonstrated by Kor\'{a}nyi and Reimann using the so-called flow method. Here we supply further evidence of the…

Classical Analysis and ODEs · Mathematics 2020-01-31 Alex D. Austin

The purpose of this paper is to find conditions for a continuous onto map $\phi\colon X\rightarrow Y$ and its induced map $\phi_*\colon\mathcal{M}^1(X)\rightarrow\mathcal{M}^1(Y)$ to be semi-open, where $X$, $Y$ are compact Hausdorff spaces…

Dynamical Systems · Mathematics 2026-03-03 Xiongping Dai , Li Feng , Congying Lv , Yuxuan Xie

Our interest in this work is in group extensions of minimal flows with compact abelian groups in the fibres. We study their structure from categorical and algebraic points of view, and describe relations of their dynamics to the…

Dynamical Systems · Mathematics 2021-01-13 Matúš Dirbák

Let $r \geq 2$ be a real number. A complex nowhere-zero $r$-flow on a graph $G$ is an orientation of $G$ together with an assignment $\varphi\colon E(G)\to \mathbb{C}$ such that, for all $e \in E(G)$, the modulus of the complex number…

Combinatorics · Mathematics 2023-03-21 Davide Mattiolo , Giuseppe Mazzuoccolo , Jozef Rajník , Gloria Tabarelli

Multiplier ideal sheaves are constructed as obstructions to the convergence of the K\"ahler-Ricci flow on Fano manifolds, following earlier constructions of Kohn, Siu, and Nadel, and using the recent estimates of Kolodziej and Perelman

Differential Geometry · Mathematics 2007-05-23 D. H. Phong , Natasa Sesum , Jacob Sturm

Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph $\mathcal{M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…

Group Theory · Mathematics 2020-07-22 M. W. Liebeck , A. Shalev , Pham Huu Tiep

In this paper, we give the first detailed proof of the short-time existence of Deane Yang's local Ricci flow. Then using the local Ricci flow, we prove short-time existence of the Ricci flow on noncompact manifolds, whose Ricci curvature…

Differential Geometry · Mathematics 2013-09-25 Guoyi Xu

We show that Property $(A)$ of subshifts and the semigroup, that is associated to subshifts with Property (A), are invariants of flow equivalence. We show for certain $\mathcal R$-graphs that their isomorphism is implied by the flow…

Dynamical Systems · Mathematics 2014-07-22 Wolfgang Krieger

Katok conjectured that every $C^{2}$ diffeomorphism $f$ on a Riemannian manifold has the intermediate entropy property, that is, for any constant $c \in[0, h_{top}(f))$, there exists an ergodic measure $\mu$ of $f$ satisfying…

Dynamical Systems · Mathematics 2024-11-20 Xiaobo Hou , Xueting Tian

We contribute to an original problem studied by Hamilton and others, in order to understand the behaviour of maximal solutions of the Ricci flow both in compact and non-compact complete orientable Riemannian manifolds of finite volume. The…

Differential Geometry · Mathematics 2023-11-21 Stefano Nardulli , Francesco G. Russo

We consider magnetic flows on 2-step nilmanifolds $M = \Gamma \backslash G$, where the Riemannian metric $g$ and the magnetic field $\sigma$ are left-invariant. Our first result is that when $\sigma$ represents a rational cohomology class…

Dynamical Systems · Mathematics 2015-12-09 Jonathan Epstein

We provide an optimal sufficient condition, relating minimum degree and bandwidth, for a graph to contain a spanning subdivision of the complete bipartite graph $K_{2,\ell}$. This includes the containment of Hamilton paths and cycles, and…

S. K. Donaldson asked whether the lower bound of the Calabi functional is achieved by a sequence the normalized Donaldson-Futaki invariants. We answer the question for the Ricci curvature formalism, in place of the scalar curvature. The…

Differential Geometry · Mathematics 2020-01-22 Tomoyuki Hisamoto