English
Related papers

Related papers: Towards a Splitter Theorem for Internally $4$-conn…

200 papers

A minor-closed class of matroids is (strongly) fractal if the number of n-element matroids in the class is dominated by the number of n-element excluded minors. We conjecture that when K is an infinite field, the class of K-representable…

Combinatorics · Mathematics 2019-08-01 Dillon Mayhew , Mike Newman , Geoff Whittle

We report crystal structure, electronic structure, and magnetism of manganese tetraboride, MnB4, synthesized under high-pressure high-temperature conditions. In contrast to superconducting FeB4 and metallic CrB4, which are both…

A matroid of rank $r$ on $n$ elements is a positroid if it has a representation by an $r$ by $n$ matrix over $\mathbb{R}$, each $r$ by $r$ submatrix of which has nonnegative determinant. Earlier characterizations of connected positroids and…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

We introduce a new decomposition of a graphs into quasi-4-connected components, where we call a graph quasi-4-connected if it is 3-connected and it only has separations of order 3 that remove a single vertex. Moreover, we give a cubic time…

Discrete Mathematics · Computer Science 2016-02-16 Martin Grohe

A positroid is an ordered matroid realizable by a real matrix with all nonnegative maximal minors. Postnikov gave a map from ordered matroids to Grassmann necklaces, for which there is a unique positroid in each fiber of the map. Here, we…

Combinatorics · Mathematics 2024-07-12 Jeremy Quail

We provide non-trivial checks of $\mathcal{N}=4, D=3$ mirror symmetry in a large class of quiver gauge theories whose Type IIB (Hanany-Witten) descriptions involve D3 branes ending on orbifold/orientifold 5-planes at the boundary. From the…

High Energy Physics - Theory · Physics 2015-06-12 Anindya Dey , Jacques Distler

Boring is an operation which converts a knot or two-component link in a 3--manifold into another knot or two-component link. It generalizes rational tangle replacement and can be described as a type of 2--handle attachment. Sutured manifold…

Geometric Topology · Mathematics 2009-01-15 Scott A. Taylor

(NxN)-matrix is called additive when its elements are pair-wise sums of N real numbers. For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external…

Disordered Systems and Neural Networks · Physics 2009-07-16 Leonid Litinskii

The {\em Dressian} of a matroid $M$ is the set of all valuations of $M$. This Dressian is the support of a polyhedral complex $\mathcal{Dr}(M)$ whose open cells correspond 1-1 with matroid subdivisions of the matroid polytope of $M$. We…

Combinatorics · Mathematics 2024-08-20 Rudi Pendavingh

We prove that if $ M $ and $ N $ are finitary matroids on a common countable edge set $ E $ then they admit a common independent set $I $ such that there is a bipartition $ E=E_{M}\cup E_{N} $ for which $ I\cap E_M $ spans $ E_M $ in $ M $…

Combinatorics · Mathematics 2021-04-06 Attila Joó

We prove, by means of an exact structural description, that every simple triangle-free binary matroid $M$ with $|M| > \tfrac{33}{128}2^{r(M)}$ has critical number at most $2$.

Combinatorics · Mathematics 2015-09-09 Rutger Campbell , Jim Geelen , Peter Nelson

A proposal for the matrix model formulation of the M-theory on a space with a boundary is given. A general machinery for modding out a symmetry in M(atrix) theory is used for a Z_2 symmetry changing the sign of the X_1 coordinate. The…

High Energy Physics - Theory · Physics 2008-02-03 Lubos Motl

Fix a matroid N. A matroid M is N-fragile if, for each element e of M, at least one of M\e and M/e has no N-minor. The Bounded Canopy Conjecture is that all GF(q)-representable matroids M that have an N-minor and are N-fragile have branch…

Combinatorics · Mathematics 2011-08-02 Dillon Mayhew , Geoff Whittle , Stefan H. M. van Zwam

A $3$-connected graph is minimally 3-connected if removal of any edge destroys 3-connectivity. We present an algorithm for constructing minimally 3-connected graphs based on the results in (Dawes, JCTB 40, 159-168, 1986) using two…

Combinatorics · Mathematics 2021-01-08 J. P. Costalonga , R. J. Kingan , S. R. Kingan

Schnyder characterized planar graphs in terms of order dimension. Brightwell and Trotter proved that the dimension of the vertex-edge-face poset $\Pvef{M}$ of a planar map $M$ is at most four. In this paper we investigate cases where…

Combinatorics · Mathematics 2009-06-03 Stefan Felsner , Johan Nilsson

We experimentally demonstrate stimulated four-wave mixing in two linearly uncoupled integrated Si$_3$N$_4$ micro-resonators. In our structure the resonance combs of each resonator can be tuned independently, with the energy transfer from…

Optics · Physics 2020-03-18 K. Tan , M. Menotti , Z. Vernon , J. E. Sipe , M. Liscidini , B. Morrison

Let M to be a matroid defined on a finite set E. A subset L of E is locked in M if L is 2-connected in M, the complement of L is 2-connected in the dual M*, and min{r(L), r*(complement of L)} is greater than 1. In this paper, we prove that…

Combinatorics · Mathematics 2016-12-22 Brahim Chaourar

Let $G$ and $H$ be simple 3-connected graphs such that $G$ has an $H$-minor. An edge $e$ in $G$ is called {\it $H$-deletable} if $G\backslash e$ is 3-connected and has an $H$-minor. The main result in this paper establishes that, if $G$ has…

Combinatorics · Mathematics 2023-07-12 S. R. Kingan

We study a class of ${\cal N}=(1,0)$ little string theories obtained from orbifolds of M-brane configurations. These are realised in two different ways that are dual to each other: either as $M$ parallel M5-branes probing a transverse…

High Energy Physics - Theory · Physics 2016-08-24 Stefan Hohenegger , Amer Iqbal , Soo-Jong Rey

If $\mathcal{C}$ is a minor-closed class of matroids, the class $\mathcal{C}'$ of integer polymatroids whose natural matroids are in $\mathcal{C}$ is also minor closed, as is the class $\mathcal{C}'_k$ of $k$-polymatroids in $\mathcal{C}'$.…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Kevin Long