English
Related papers

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

200 papers

To a simple graph we associate a so-called graph series, which can be viewed as the Hilbert--Poincar\'e series of a certain infinite jet scheme. We study new $q$-representations and examine modular properties of several examples including…

Number Theory · Mathematics 2021-05-13 Kathrin Bringmann , Chris Jennings-Shaffer , Antun Milas

Given a digraph $D$, we say that a set of vertices $Q\subseteq V(D)$ is a $q$-kernel if $Q$ is an independent set and if every vertex of $D$ can be reached from $Q$ by a path of length at most $q$. In this paper, we initiate the study of…

Combinatorics · Mathematics 2024-07-19 Sam Spiro

We prove that the Ricci flow g(t) starting at any metric on the euclidean space that is invariant by a transitive nilpotent Lie group N, can be obtained by solving an ODE for a curve of nilpotent Lie brackets. By using that this ODE is the…

Differential Geometry · Mathematics 2011-10-19 Jorge Lauret

This article deals with topological assumptions under which the minimal volume entropy of a closed manifold, and more generally of a finite simplicial complex, vanishes or is positive. In the first part of the article, we present…

Geometric Topology · Mathematics 2021-02-10 Ivan Babenko , Stephane Sabourau

In this paper, we prove a pseudolocality-type theorem for $\mathcal L$-complete noncompact Ricci flow which may not have bounded sectional curvature; with the help of it we study the uniqueness of the Ricci flow on noncompact manifolds. In…

Differential Geometry · Mathematics 2022-12-13 Liang Cheng , Yongjia Zhang

We discuss compactifications of rank $Q$ E-string theory on a torus with fluxes for abelian subgroups of the $E_8$ global symmetry of the $6d$ SCFT. We argue that the theories corresponding to such tori are built from a simple model we…

High Energy Physics - Theory · Physics 2020-01-29 Sara Pasquetti , Shlomo S. Razamat , Matteo Sacchi , Gabi Zafrir

For integers $a\ge 2b>0$, a \emph{circular $a/b$-flow} is a flow that takes values from $\{\pm b, \pm(b+1), \dots, \pm(a-b)\}$. The Planar Circular Flow Conjecture states that every $2k$-edge-connected planar graph admits a circular…

Combinatorics · Mathematics 2020-07-14 Daniel W. Cranston , Jiaao Li

In various theories of quantum gravity, one observes a change in the spectral dimension from the topological spatial dimension $d$ at large length scales to some smaller value at small, Planckian scales. While the origin of such a flow is…

High Energy Physics - Theory · Physics 2015-04-22 Gianluca Calcagni , Daniele Oriti , Johannes Thürigen

Integer-valued elements of an integral submodular flow polyhedron $Q$ are investigated which are decreasingly minimal (dec-min) in the sense that their largest component is as small as possible, within this, the second largest component is…

Combinatorics · Mathematics 2022-06-07 András Frank , Kazuo Murota

The classical Okamura-Seymour theorem states that for an edge-capacitated, multi-commodity flow instance in which all terminals lie on a single face of a planar graph, there exists a feasible concurrent flow if and only if the cut…

Combinatorics · Mathematics 2015-06-18 James R. Lee , Manor Mendel , Mohammad Moharrami

The category of finite dimensional module over the quantum superalgebra U_q(sl(2|1)) is not semi-simple and the quantum dimension of a generic U_q(sl(2|1))-module vanishes. This vanishing happens for any value of q (even when q is not a…

Geometric Topology · Mathematics 2017-05-11 Cristina Ana-Maria Anghel , Nathan Geer

We consider the 6d (1,0) SCFT on a stack of $N$ M5-branes probing a $\mathbb C^2/\mathbb Z_2$ singularity. In particular, we study its compactifications to four dimensions on a smooth genus-$g$ Riemann surface with non-trivial flavor flux,…

High Energy Physics - Theory · Physics 2020-02-19 Ibrahima Bah , Federico Bonetti

The Tutte polynomial is a fundamental invariant of graphs. In this article, we define and study a generalization of the Tutte polynomial for directed graphs, that we name B-polynomial. The B-polynomial has three variables, but when…

Combinatorics · Mathematics 2019-01-01 Jordan Awan , Olivier Bernardi

In [8], the gradient conjecture of R. Thom was proven for gradient flows of analytic functions on Rn. This result means that the secant at a limit point converges, so that the flow cannot spiral forever. Once the trajectory becomes…

Differential Geometry · Mathematics 2025-11-19 Lorenz Schabrun

A class A of labelled graphs is bridge-addable if for all graphs G in A and all vertices u and v in distinct connected components of G, the graph obtained by adding an edge between u and u is also in A; the class A is monotone if for all G…

Combinatorics · Mathematics 2011-10-04 Louigi Addario Berry , Colin McDiarmid , Bruce Reed

It is shown how to construct *-homomorphic quantum stochastic Feller cocycles for certain unbounded generators, and so obtain dilations of strongly continuous quantum dynamical semigroups on C* algebras; this generalises the construction of…

Functional Analysis · Mathematics 2013-05-06 Alexander C. R. Belton , Stephen J. Wills

We prove a uniform bound on the topological Tur\'an number of an arbitrary two-dimensional simplicial complex $S$: any $n$-vertex two-dimensional complex with at least $C_S n^{3-1/5}$ facets contains a homeomorphic copy of $S$, where $C_S >…

Combinatorics · Mathematics 2020-04-07 Peter Keevash , Jason Long , Bhargav Narayanan , Alex Scott

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

The multicomponent 2D Toda hierarchy is analyzed through a factorization problem associated to an infinite-dimensional group. A new set of discrete flows is considered and the corresponding Lax and Zakharov--Shabat equations are…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Manuel Manas , Luis Martinez Alonso , Carlos Alvarez Fernandez

Hamiltonian dynamical systems tend to have infinitely many periodic orbits. For example, for a broad class of symplectic manifolds almost all levels of a proper smooth Hamiltonian carry periodic orbits. The Hamiltonian Seifert conjecture is…

Differential Geometry · Mathematics 2007-05-23 Viktor L. Ginzburg