English
Related papers

Related papers: A Simplicial Tutte "5"-flow Conjecture

200 papers

On a smooth compact Riemannian manifold without boundary, we construct a finite dimensional cohomological complex of currents that are invariant by an Axiom A flow verifying Smale's transversality assumptions. The cohomology of that complex…

Dynamical Systems · Mathematics 2021-07-20 Antoine Meddane

In this paper, we study flows and semiflows defined on any given finite topological $T_0$-space $X$. We show that there exist non-trivial semiflows on $X$, unless $X$ is a minimal finite space. Specifically, non-trivial semiflows exist if…

General Topology · Mathematics 2025-04-08 Pedro J. Chocano

We combine Gromov's amenable localization technique with the Poincar\'{e} duality to study the traversally generic vector flows on smooth compact manifolds $X$ with boundary. Such flows generate well-understood stratifications of $X$ by the…

Geometric Topology · Mathematics 2015-11-24 Gabriel Katz

Many questions at the core of graph theory can be formulated as questions about certain group-valued flows: examples are the cycle double cover conjecture, Berge-Fulkerson conjecture, and Tutte's 3-flow, 4-flow, and 5-flow conjectures. As…

Combinatorics · Mathematics 2013-05-30 Robert Šámal

Let $G$ be a bridgeless graph, $C$ is a circuit of $G$. Fan proposed a conjecture that if $G/C$ admits a nowhere-zero 4-flow, then $G$ admits a 4-flow $(D,f)$ such that $E(G)-E(C)\subseteq$ supp$(f)$ and $|\textrm{supp}(f)\cap…

Combinatorics · Mathematics 2023-06-21 Deping Song , Shuang Li , Xiao Wang

In the paper "Formality conjecture" (1996) Kontsevich designed a universal flow $\dot{\mathcal{P}}=\mathcal{Q}_{a:b}(\mathcal{P})=a\Gamma_{1}+b\Gamma_{2}$ on the spaces of Poisson structures $\mathcal{P}$ on all affine manifolds of…

Differential Geometry · Mathematics 2017-02-21 Anass Bouisaghouane

A circular nowhere-zero $r$-flow on a bridgeless graph $G$ is an orientation of the edges and an assignment of real values from $[1, r-1]$ to the edges in such a way that the sum of incoming values equals the sum of outgoing values for…

Combinatorics · Mathematics 2021-09-08 Robert Lukoťka

In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph admits a nowhere-zero $6$-flow. Bouchet himself proved that such signed graphs admit nowhere-zero $216$-flows and Zyka further proved that such signed graphs…

Combinatorics · Mathematics 2019-08-30 Matt DeVos , Jiaao Li , You Lu , Rong Luo , Cun-Quan Zhang , Zhang Zhang

Motivated by an application in condensed matter physics and quantum information theory, we prove that every non-null even-hole-free claw-free graph has a simplicial clique, that is, a clique $K$ such that for every vertex $v \in K$, the set…

Combinatorics · Mathematics 2021-10-04 Maria Chudnovsky , Alex Scott , Paul Seymour , Sophie Spirkl

Minimal flow spaces of dimension 1 are among the most fundamental limit sets in dynamical systems. These invariant sets occur as the typical minimal sets in surface flows, the minimal sets of suspensions of subshifts (for example, in Lorenz…

Dynamical Systems · Mathematics 2025-09-10 Alex Clark , John Hunton

A connected graph G is 3-flow-critical if G does not have a nowhere-zero 3-flow, but every proper contraction of G does. We prove that every n-vertex 3-flow-critical graph other than K_2 and K_4 has at least 5n/3 edges. This bound is tight…

Combinatorics · Mathematics 2024-04-02 Zdeněk Dvořák , Sergey Norin

There are currently two singularity-free universal expressions for the topological susceptibility in QCD, one based on the Yang-Mills gradient flow and the other on density-chain correlation functions. While the latter link the…

High Energy Physics - Lattice · Physics 2021-10-26 Martin Lüscher

In this paper we introduce the notion of a $d$-dimensional cycle which is a homological generalization of the idea of a graph cycle to higher dimensions. We examine both the combinatorial and homological properties of this structure and use…

Algebraic Topology · Mathematics 2013-07-23 Emma Connon

We consider the partial theta function $\theta (q,z):=\sum _{j=0}^{\infty}q^{j(j+1)/2}z^j$, where $(q,z)\in \mathbb{C}^2$, $|q|<1$. We show that for any $0<\delta _0<\delta <1$, there exists $n_0\in \mathbb{N}$ such that for any $q$ with…

Complex Variables · Mathematics 2019-05-10 Vladimir Petrov Kostov

Let G=(V,E) be a simple undirected graph. For a given set L of the real line, a function omega from E to L is called an L-flow. Given a vector gamma whose coordinates are indexed by V, we say that omega is a gamma-L-flow if for each v in V,…

Combinatorics · Mathematics 2015-03-25 S. Akbari , S. Friedland , K. Markström , S. Zare

We prove that, in several settings, a graph has exponentially many nowhere-zero flows. These results may be seen as a counting alternative to the well-known proofs of existence of $Z_3$-, $Z_4$-, and $Z_6$-flows. In the dual setting,…

Combinatorics · Mathematics 2019-04-09 Zdeněk Dvořák , Bojan Mohar , Robert Šámal

We prove several theorems concerning Tutte polynomials $T(G,x,y)$ for recursive families of graphs. In addition to its interest in mathematics, the Tutte polynomial is equivalent to an important function in statistical physics, the Potts…

Mathematical Physics · Physics 2007-05-23 Shu-Chiuan Chang , Robert Shrock

This paper studies regular topological flows $f^t$ defined on closed {topological} manifolds $M^n$. The chain recurrent set of such a flow consists of a finite number of topologically hyperbolic fixed points and periodic orbits. Like their…

Dynamical Systems · Mathematics 2025-11-26 V. Galkin , O. Pochinka

Let $Q$ be a smooth compact orientable 3--manifold with smooth boundary $\partial Q$. Let $\mathcal{B}$ be the set of exact 2--forms $B\in\Omega^2(Q)$ such that $j_{\partial Q}^*B=0$, where $j_{\partial Q}:{\partial Q}\to Q$ is the…

Dynamical Systems · Mathematics 2017-03-10 Elena A. Kudryavtseva

X. Hou, H.-J. Lai, P. Li and C.-Q. Zhang [J. Graph Theory 69 (2012) 464-470] showed that for a simple graph $G$ with $|V(G)|\ge 44$, if $\min\{\delta(G),\delta(G^c)\}\ge 4$, then either $G$ or its complementary graph $G^c$ has a…

Combinatorics · Mathematics 2019-03-15 Jiaao Li , Xueliang Li , Meiling Wang
‹ Prev 1 3 4 5 6 7 10 Next ›