English
Related papers

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

200 papers

This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on $M$ so its base matroid polytope $P(M)$ has a {\em sequence} of hyperplane splits. The latter yields to…

Combinatorics · Mathematics 2013-11-28 Vanessa Chatelain , Jorge Ramirez Alfonsin

The combination of integrability and crossing symmetry has proven to give tight non-perturbative bounds on some planar structure constants in $\mathcal{N}$=4 SYM, particularly in the setup of defect observables built on a Wilson-Maldacena…

High Energy Physics - Theory · Physics 2023-12-20 Andrea Cavaglià , Nikolay Gromov , Michelangelo Preti

Given a graph $G$ and two spanning trees $T$ and $T'$ in $G$, Spanning Tree Reconfiguration asks whether there is a step-by-step transformation from $T$ to $T'$ such that all intermediates are also spanning trees of $G$, by exchanging an…

Combinatorics · Mathematics 2024-09-13 Tesshu Hanaka , Yuni Iwamasa , Yasuaki Kobayashi , Yuto Okada , Rin Saito

A complete structural characterization of graphs with no $K_{3,4}$ minor is obtained, and the following consequences are established. Every $4$-connected non-planar graph with at least seven vertices and minimum degree at least five…

Combinatorics · Mathematics 2026-03-31 On-Hei Solomon Lo

We give necessary and sufficient conditions for a closed smooth 6-manifold N to be diffeomorphic to a product of a surface F and a simply connected 4-manifold M in terms of basic invariants like the fundamental group and cohomological data.…

Geometric Topology · Mathematics 2017-08-29 Ian Hambleton , Matthias Kreck

The interior structure of arbitrary sets of quaternion units is analyzed using general methods of the theory of matrices. It is shown that the units are composed of quadratic combinations of fundamental objects having a dual mathematical…

General Physics · Physics 2012-11-08 Alexander P. Yefremov

In this paper, we define the notion of rigidity for linear electrical multiports and for matroid pairs. We show the parallel between the two and study the consequences of this parallel. We present applications to testing, using purely…

Combinatorics · Mathematics 2021-03-10 H. Narayanan

We show that a simple rank-$r$ matroid with no $(t+1)$-element independent flat has at least as many elements as the matroid $M_{r,t}$ defined as the direct sum of $t$ binary projective geometries whose ranks pairwise differ by at most $1$.…

Combinatorics · Mathematics 2020-11-13 Peter Nelson , Sergey Norin

Almost $4$-connectivity is a weakening of $4$-connectivity which allows for vertices of degree three. In this paper we prove the following theorem. Let $G$ be an almost $4$-connected triangle-free planar graph, and let $H$ be an almost…

Combinatorics · Mathematics 2019-05-23 Sergey Norin , Robin Thomas

We study an explicit construction of planar open books with four binding components on any three-manifold which is given by integral surgery on three component pure braid closures. This construction is general, indeed any planar open book…

Geometric Topology · Mathematics 2014-10-01 Yanki Lekili

For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $\tfrac{m}{r(M)}$ unless $m = 0$, in which case $d(M)= 0$. A matroid is density-critical if all of its proper minors of non-zero rank have lower density. By a 1965 theorem…

Combinatorics · Mathematics 2020-06-02 Rutger Campbell , Kevin Grace , James Oxley , Geoff Whittle

The numerical conformal bootstrap is used to study mixed correlators in $\mathcal{N}=1$ superconformal field theories (SCFTs) in $d=4$ spacetime dimensions. Systems of four-point functions involving scalar chiral and real operators are…

High Energy Physics - Theory · Physics 2017-08-02 Daliang Li , David Meltzer , Andreas Stergiou

If $\rho$ is a binary relation on a set $X$, the structure ${\mathbb X}=\langle X,\rho\rangle$ is connected iff the minimal equivalence relation containing $\rho$ is the full relation on $X$. We show that, for a set $I$ the following…

Logic · Mathematics 2022-08-02 Miloš S. Kurilić

For planar graphs, it is well known that high connectivity implies a Hamiltonian cycle and hence any 4-connected planar graph has a near-perfect matching. Nevertheless, whether 6-connected 1-planar graphs admit near-perfect matchings…

Combinatorics · Mathematics 2026-02-06 Licheng Zhang Yuanqiu Huang Zhangdong Ouyang

This paper is concerned with lower bounds for the connectivity of graphs (one-dimensional skeleta) of triangulations of compact manifolds. We introduce a structural invariant b_M for simplicial d-manifolds M taking values in the range 0 <=…

Combinatorics · Mathematics 2013-10-23 Anders Björner , Kathrin Vorwerk

To each three-component link in the 3-sphere, we associate a geometrically natural characteristic map from the 3-torus to the 2-sphere, and show that the pairwise linking numbers and Milnor triple linking number that classify the link up to…

Geometric Topology · Mathematics 2016-11-23 Dennis DeTurck , Herman Gluck , Rafal Komendarczyk , Paul Melvin , Clayton Shonkwiler , David Shea Vela-Vick

In this paper we consider 4d $\mathrm{SU}(N)$ gauge theories with $N+1$ fundamentals, five antifundamentals and a conjugate two index antisymmetric tensor. The model has been shown to be in a mixed phase in the IR, splitting in an…

High Energy Physics - Theory · Physics 2025-12-12 Antonio Amariti , Pietro Glorioso , Chiara Mascherpa , Andrea Zanetti

We use a combination of perturbation theory, holography, supersymmetric localization, integrability, and numerical conformal bootstrap methods to constrain the energy-energy correlator in $\text{SU}(N_c)$ ${\mathcal N}=4$ SYM at finite…

High Energy Physics - Theory · Physics 2025-12-12 Ross Dempsey , Robin Karlsson , Silviu S. Pufu , Zahra Zahraee , Alexander Zhiboedov

We show that every $3$-connected $K_{2,\ell}$-minor free graph with minimum degree at least $4$ has maximum degree at most $7\ell$. As a consequence, we show that every 3-connected $K_{2,\ell}$-minor free graph with minimum degree at least…

Combinatorics · Mathematics 2024-03-18 Nicolas Bousquet , Théo Pierron , Alexandra Wesolek

A link in the 3-sphere is homotopically trivial, according to Milnor, if its components bound disjoint maps of disks in the 4-ball. This paper concerns the question of what spaces give rise to the same class of homotopically trivial links…

Geometric Topology · Mathematics 2010-10-15 Vyacheslav Krushkal
‹ Prev 1 8 9 10 Next ›