English
Related papers

Related papers: On $d$-dimensional nowhere-zero $r$-flows on a gra…

200 papers

Wasserstein gradient flows on probability measures have found a host of applications in various optimization problems. They typically arise as the continuum limit of exchangeable particle systems evolving by some mean-field interaction…

Probability · Mathematics 2023-06-30 Sewoong Oh , Soumik Pal , Raghav Somani , Raghavendra Tripathi

A graph $G$ contains $H$ as an \emph{immersion} if there is an injective mapping $\phi: V(H)\rightarrow V(G)$ such that for each edge $uv\in E(H)$, there is a path $P_{uv}$ in $G$ joining vertices $\phi(u)$ and $\phi(v)$, and all the paths…

Combinatorics · Mathematics 2022-08-02 Hong Liu , Guanghui Wang , Donglei Yang

A problem by Diestel is to extend algebraic flow theory of finite graphs to infinite graphs with ends. In order to pursue this problem, we define an A-flow and non-elusive H-flow for arbitrary graphs and for abelian topological Hausdorff…

Combinatorics · Mathematics 2016-12-26 Babak Miraftab , Javad Moghadamzadeh

Let G be a bridgeless cubic graph. A well-known conjecture of Berge and Fulkerson can be stated as follows: there exist five perfect matchings of G such that each edge of G is contained in at least one of them. Here, we prove that in each…

Combinatorics · Mathematics 2013-06-06 Giuseppe Mazzuoccolo

The two-dimensional nonlinear problem of steady flow past a body submerged beneath an elastic sheet is considered. The mathematical model is based on the velocity potential theory with fully nonlinear boundary conditions on the fluid…

Fluid Dynamics · Physics 2021-06-16 Y. A. Semenov

An edge $e$ of a graph $G$ is called deletable for some orientation $o$ if the restriction of $o$ to $G-e$ is a strong orientation. Inspired by a problem of Frank, in 2021 H\"orsch and Szigeti proposed a new parameter for $3$-edge-connected…

Combinatorics · Mathematics 2024-12-23 Jan Goedgebeur , Edita Máčajová , Jarne Renders

We consider the standard first passage percolation model on Z^d with a distribution G on R+ that admits an exponential moment. We study the maximal flow between a compact convex subset A of R^d and infinity. The study of maximal flow is…

Probability · Mathematics 2018-11-27 Barbara Dembin

We revisit the existence of monotonic quantities along renormalization group flows using only the Null Energy Condition and the Ryu-Takayanagi formula for the entanglement entropy of field theories with anti-de Sitter gravity duals. In…

High Energy Physics - Theory · Physics 2024-09-27 Evan Deddo , James T. Liu , Leopoldo A. Pando Zayas , Robert J. Saskowski

We study gauge-string duality of D3-branes localized at a point on the resolution of the ALE orbifold $\IC^3/\IZ_3$. By explicitly solving for the warp factor, we demonstrate the holographic RG flow from $AdS_5 \times S^5/\IZ_3$ (far away…

High Energy Physics - Theory · Physics 2014-11-18 Chethan Krishnan , Stanislav Kuperstein

We show that every bridgeless cubic graph $G$ with $m$ edges has a cycle cover of length at most $1.6 m$. Moreover, if $G$ does not contain any intersecting circuits of length $5$, then $G$ has a cycle cover of length $212/135 \cdot m…

Combinatorics · Mathematics 2015-09-25 Barbora Candráková , Robert Lukoťka

For an abelian group $\Gamma$, a graph $G$ is said to be $\Gamma$-flow-critical if $G$ does not admit a nowhere-zero $\Gamma$-flow, but for each edge $e\in E(G)$, the contraction $G/e$ has a nowhere-zero $\Gamma$-flow. A bound on the…

Combinatorics · Mathematics 2022-12-06 Zdeněk Dvořák , Bojan Mohar

Erd\H{o}s conjectured that every triangle-free graph $G$ on $n$ vertices contains a set of $\lfloor n/2 \rfloor$ vertices that spans at most $n^2 /50$ edges. Krivelevich proved the conjecture for graphs with minimum degree at least…

Combinatorics · Mathematics 2015-02-12 Sergey Norin , Liana Yepremyan

The vitality of an edge in a graph with respect to the maximum flow between two fixed vertices $s$ and $t$ is defined as the reduction of the maximum flow value caused by the removal of that edge. The max-flow vitality problem has already…

Data Structures and Algorithms · Computer Science 2022-04-25 Giorgio Ausiello , Lorenzo Balzotti , Paolo G. Franciosa , Isabella Lari , Andrea Ribichini

In 2021, motivated by graph limit theory Lov\'asz extended most of the theory of flows to a measure theoretic setting. Using this framework, the first author constructed $d$-regular treeings that are measurably bipartite, and have no…

Combinatorics · Mathematics 2025-12-22 Gábor Kun , László Márton Tóth

A graph is called Ricci-flat if its Ricci-curvatures vanish on all edges. Here we use the definition of Ricci-cruvature on graphs given in [Lin-Lu-Yau, Tohoku Math., 2011], which is a variation of [Ollivier, J. Funct. Math., 2009]. In this…

Combinatorics · Mathematics 2013-01-03 Yong Lin , Linyuan Lu , S. -T. Yau

The rainbow connection number, rc(G), of a connected graph G is the minimum number of colours needed to colour its edges, so that every pair of its vertices is connected by at least one path in which no two edges are coloured the same. In…

Combinatorics · Mathematics 2012-09-12 Manu Basavaraju , L. Sunil Chandran , Deepak Rajendraprasad , Arunselvan Ramaswamy

For a given graph $R$, a graph $G$ is $R$-free if $G$ does not contain $R$ as an induced subgraph. It is known that every $2$-tough graph with at least three vertices has a $2$-factor. In graphs with restricted structures, it was shown that…

Combinatorics · Mathematics 2022-04-08 Elizabeth Grimm , Songling Shan , Anna Johnsen

We consider fixed boundary flow with canonical interpretability as principal components extended on non-linear Riemannian manifolds. We aim to find a flow with fixed starting and ending points for noisy multivariate data sets lying on an…

Optimization and Control · Mathematics 2023-03-03 Zhigang Yao , Yuqing Xia , Zengyan Fan

We study $N=2$ seven-dimensional gauged supergravity coupled to three vector multiplets with $SO(4)$ gauge group. The resulting gauged supergravity contains 10 scalars consisting of the dilaton and 9 vector multiplet scalars parametrized by…

High Energy Physics - Theory · Physics 2018-04-17 Parinya Karndumri

For some time the Petersen graph has been the only known Snark with circular flow number $5$ (or more, as long as the assertion of Tutte's $5$-flow Conjecture is in doubt). Although infinitely many such snarks were presented eight years ago…

Combinatorics · Mathematics 2016-02-25 Louis Esperet , Giuseppe Mazzuoccolo , Michael Tarsi