English
Related papers

Related papers: Zero-sum flows for Steiner triple systems

200 papers

This paper concerns a generalization of nowhere-zero modular q-flows from graphs to simplicial complexes of dimension d greater than 1. A modular q-flow of a simplicial complex is an element of the kernel of the d-th boundary map with…

Combinatorics · Mathematics 2014-09-23 Bradley Lewis Burdick

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

Numerical calculations of the 2-D steady incompressible driven cavity flow are presented. The Navier-Stokes equations in streamfunction and vorticity formulation are solved numerically using a fine uniform grid mesh of 601x601. The steady…

Numerical Analysis · Mathematics 2025-10-20 E. Erturk , T. C. Corke , C. Gokcol

A partial Steiner triple system of order $u$ is a pair $(U,\mathcal{A})$ where $U$ is a set of $u$ elements and $\mathcal{A}$ is a set of triples of elements of $U$ such that any two elements of $U$ occur together in at most one triple. If…

Combinatorics · Mathematics 2020-03-12 Darryn Bryant , Ajani De Vas Gunasekara , Daniel Horsley

We show that the maximum number of triples on $n$~points, if no three triples span at most five points, is $(1\pm o(1))n^2/5$. More generally, let $f^{(r)}(n;k,s)$ be the maximum number of edges of an $r$-uniform hypergraph on $n$~vertices…

Combinatorics · Mathematics 2018-12-05 Stefan Glock

We consider fermion-dimer scattering in the presence of a large positive scattering length in the frame of functional renormalization group equations. A flow equation for the momentum dependent fermion-dimer scattering amplitude is derived…

Statistical Mechanics · Physics 2008-11-26 S. Diehl , H. C. Krahl , M. Scherer

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

A $k$-weak bisection of a cubic graph $G$ is a partition of the vertex-set of $G$ into two parts $V_1$ and $V_2$ of equal size, such that each connected component of the subgraph of $G$ induced by $V_i$ ($i=1,2$) is a tree of at most $k-2$…

Combinatorics · Mathematics 2017-09-15 Louis Esperet , Giuseppe Mazzuoccolo , Michael Tarsi

This paper is devoted to a detailed study of nowhere-zero flows on signed eulerian graphs. We generalise the well-known fact about the existence of nowhere-zero $2$-flows in eulerian graphs by proving that every signed eulerian graph that…

Combinatorics · Mathematics 2016-07-04 Edita Máčajová , Martin Škoviera

Tutte initiated the study of nowhere-zero flows and proved the following fundamental theorem: For every graph $G$ there is a polynomial $f$ so that for every abelian group $\Gamma$ of order $n$, the number of nowhere-zero $\Gamma$-flows in…

Combinatorics · Mathematics 2017-01-26 Matt DeVos , Edita Rollová , Robert Šámal

We estimate the $\Lambda$-parameter in the $\overline{\mathrm{MS}}$ scheme for the SU(3) pure gauge theory with the twisted gradient flow method non-perturbatively. We obtain $\Lambda_{\overline{\mathrm{MS}}}/\sqrt{\sigma}=0.527(13)(10)$…

High Energy Physics - Lattice · Physics 2016-12-28 Ken-Ichi Ishikawa , Issaku Kanamori , Yuko Murakami , Ayaka Nakamura , Masanori Okawa , Ryoichiro Ueno

Can every physical system simulate any Turing machine? This is a classical problem which is intimately connected with the undecidability of certain physical phenomena. Concerning fluid flows, Moore asked in [15] if hydrodynamics is capable…

Dynamical Systems · Mathematics 2021-05-24 Robert Cardona , Eva Miranda , Daniel Peralta-Salas , Francisco Presas

We establish the $\varepsilon$-regularity theorem for $k$-dimensional, possibly forced, Brakke flows near a static, multiplicity-one triple junction. This result provides the parabolic analogue to L. Simon's foundational work on the…

Analysis of PDEs · Mathematics 2025-10-15 Salvatore Stuvard , Yoshihiro Tonegawa

We study $2$-dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in $\mathbb R^{3}$. We give a new geometric characterization of $\mathbb S^{2}$-flows on cubic graphs. We also…

Combinatorics · Mathematics 2026-02-26 Hussein Houdrouge , Bobby Miraftab , Pat Morin

For the incompressible Navier-Stokes flows passing a certain type of cones $D$ with the Navier total-slip boundary condition, we show that there exists an absolute constant $C_* > 0$ such that if \[ \sup_{x\in D}r|v_{0,\theta}|\leq C_*…

Analysis of PDEs · Mathematics 2026-05-26 Zijin Li , Xin Yang , Qi S. Zhang

In this paper, we consider the solvability of the two-dimensional stationary Navier--Stokes equations on the whole plane $\mathbb{R}^2$. In [6], it was proved that the stationary Navier--Stokes equations on $\mathbb{R}^2$ is ill-posed for…

Analysis of PDEs · Mathematics 2024-07-09 Mikihiro Fujii , Hiroyuki Tsurumi

We show that for any n divisible by 3, almost all order-n Steiner triple systems admit a decomposition of almost all their triples into disjoint perfect matchings (that is, almost all Steiner triple systems are almost resolvable).

Combinatorics · Mathematics 2020-11-04 Asaf Ferber , Matthew Kwan

We investigate the incompressible flow past a square cylinder immersed in the wake of an upstream nearby splitter plate separating two streams of different velocity. The bottom stream Reynolds number, based on the square side, $Re_B=56$ is…

Fluid Dynamics · Physics 2022-11-09 Reda El Mansy , Wasim Sarwar , Josep M Bergada , Fernando Mellibovsky

A function $f:N\rightarrow N$ is sublinear, if \[\lim_{x\rightarrow +\infty}\frac{f(x)}{x}=0.\] If $A$ is an Abelian group, $G$ is a graph and $\phi$ is an $A$-flow in $G$, then let $N(\phi)$ be the nullity of $\phi$, that is, the set of…

Discrete Mathematics · Computer Science 2020-10-08 Vahan Mkrtchyan

In contrast to ordinary graphs, the number of the nowhere-zero group-flows in a signed graph may vary with different groups, even if the groups have the same order. In fact, for a signed graph $G$ and non-negative integer $d$, it was shown…

Combinatorics · Mathematics 2018-06-26 Jianguo Qian
‹ Prev 1 4 5 6 7 8 10 Next ›