English
Related papers

Related papers: Flow modules and nowhere-zero flows

200 papers

A bridgeless graph $G$ is called $3$-flow-critical if it does not admit a nowhere-zero $3$-flow, but $G/e$ has for any $e\in E(G)$. Tutte's $3$-flow conjecture can be equivalently stated as that every $3$-flow-critical graph contains a…

Combinatorics · Mathematics 2020-03-23 Jiaao Li , Yulai Ma , Yongtang Shi , Weifan Wang , Yezhou Wu

Let $G$ be a bridgeless cubic graph, and $\mu_2(G)$ the minimum number $k$ such that two 1-factors of $G$ intersect in $k$ edges. A cyclically $n$-edge-connected cubic graph $G$ has a nowhere-zero 5-flow if (1) $n \geq 6$ and $\mu_2(G) \leq…

Combinatorics · Mathematics 2016-09-05 Eckhard Steffen

The formal class of a germ of diffeomorphism $\phi$ is embeddable in a flow if $\phi$ is formally conjugated to the exponential of a germ of vector field. We prove that there are complex analytic unipotent germs of diffeomorphisms at…

Dynamical Systems · Mathematics 2017-02-10 Javier Ribón

The famous flow decomposition theorem of Gallai (1985) states that any static edge $s$,$d$-flow in a directed graph can be decomposed into a nonnegative linear combination of incidence vectors of paths and cycles. In this paper, we study…

Data Structures and Algorithms · Computer Science 2026-02-05 Lukas Graf , Tobias Harks , Julian Schwarz

Consider a finite connected $2$-complex $X$ endowed with a piecewise Riemannian metric and whose fundamental group is freely indecomposable, of rank at least $3$, and in which every $2$-generated subgroup is free. In this paper we show that…

Differential Geometry · Mathematics 2024-03-25 Florent Balacheff , Wolfgang Pitsch

Let $G$ be a finite group and $\chi: G \rightarrow \mathbb{C}$ a class function. Let $H = (V,E)$ be a directed graph with for each vertex a cyclic order of the edges incident to it. The cyclic orders give a collection $F$ of faces of $H$.…

Combinatorics · Mathematics 2018-09-11 Bart Litjens , Bart Sevenster

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…

Combinatorics · Mathematics 2026-01-23 Robert Lukoťka

Let $\varphi\colon\Gamma\to G$ be a homomorphism of groups. In this paper we introduce the notion of a subnormal map (the inclusion of a subnormal subgroup into a group being a basic prototype). We then consider factorizations…

Group Theory · Mathematics 2014-05-02 Emmanuel D. Farjoun , Yoav Segev

We generalise to signed graphs a classical result of Tutte [Canad. J. Math. 8 (1956), 13--28] stating that every integer flow can be expressed as a sum of characteristic flows of circuits. In our generalisation, the r\^ole of circuits is…

Combinatorics · Mathematics 2014-07-22 Edita Macajova , Martin Skoviera

We introduce the notion of a generalized flow on a graph with coefficients in a R-representation and show that the module of flows is isomorphic to the first derived functor of the colimit. We generalize Kirchhoff's laws and build an exact…

Category Theory · Mathematics 2023-06-27 A. A. Husainov , H. Calisici

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…

Differential Geometry · Mathematics 2023-08-15 Pak-Yeung Chan , Man-Chun Lee

Let $G$ be a connected, simply connected nilpotent Lie group, identified with a real algebraic subgroup of $\mathrm{UT}(n,\mathbb{R})$, and let $\Gamma$ be a lattice in $G$, with $\pi:G\to G/\Gamma$ the quotient map. For a semi-algebraic…

Logic · Mathematics 2021-04-13 Ya'acov Peterzil , Sergei Starchenko

A $\Gamma$-labeled graph is an oriented graph with edges invertibly labeled by a group $\Gamma$. We prove a structure theorem for $\Gamma$-labeled graphs which forbid a fixed $\Gamma$-labeled graph as an immersion, for any finite $\Gamma$.…

Combinatorics · Mathematics 2026-03-11 Rose McCarty , Caleb McFarland , Paul Wollan

In this this paper we introduce entanglement among the points in a non-commutative scheme, in addition to the tangent directions. A diagram of $A$-modules is a pair $\uc=(|\uc|,\Gamma)$ where $|\uc|={V_1,...,V_r}$ is a set of $A$-modules,…

Algebraic Geometry · Mathematics 2012-04-17 Arvid Siqveland

Let $\Gamma$ be a finite graph and let $A(\Gamma)$ be the corresponding right-angled Artin group. From an arbitrary basis $\mathcal B$ of $H^1(A(\Gamma),\mathbb F)$ over an arbitrary field, we construct a natural graph $\Gamma_{\mathcal B}$…

Group Theory · Mathematics 2024-07-02 Ramón Flores , Delaram Kahrobaei , Thomas Koberda , Corentin Le Coz

Let $N$ be a closed nonorientable surface with or without marked points. In this paper we prove that, for every finite full subgraph $\Gamma$ of $\mathcal{C}^{\mathrm{two}}(N)$, the right-angled Artin group on $\Gamma$ can be embedded in…

Geometric Topology · Mathematics 2023-08-25 Takuya Katayama , Erika Kuno

Kochol introduced the assigning polynomial $F(G,\alpha;k)$ to count nowhere-zero $(A,b)$-flows of a graph $G$, where $A$ is a finite Abelian group and $\alpha$ is a $\{0,1\}$-assigning from a family $\Lambda(G)$ of certain nonempty vertex…

Combinatorics · Mathematics 2024-09-17 Houshan Fu , Xiangyu Ren , Suijie Wang

Let $X$ be a Hadamard manifold, and $\Gamma$ a non-elementary discrete group of isometries of $X$ which contains a rank one isometry. We relate the ergodic theory of the geodesic flow of the quotient orbifold $M=X/\Gamma$ to the behavior of…

Differential Geometry · Mathematics 2016-05-10 Gabriele Link , Jean-Claude Picaud

We classify simple heteroclinic networks for a $\Gamma$-equivariant system in ${\mathbb R}^4$ with finite $\Gamma \subset {\rm O}(4)$, proceeding as follows: we define a graph associated with a given $\Gamma \subset {\rm O}(n)$ and identify…

Dynamical Systems · Mathematics 2019-09-04 Olga Podvigina , Alexander Lohse

Given a $t$-$(v, k, \lambda)$ design, $\mathcal{D}=(X,\mathcal{B})$, a zero-sum $n$-flow of $\mathcal{D}$ is a map $f : \mathcal{B}\longrightarrow \{\pm1,\ldots, \pm(n-1)\}$ such that for any point $x\in X$, the sum of $f$ over all blocks…

Combinatorics · Mathematics 2021-01-05 Saieed Akbari , Hamid Reza Maimani , Leila Parsaei Majd , Ian M. Wanless
‹ Prev 1 4 5 6 7 8 10 Next ›