English
Related papers

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

200 papers

Leclerc and Zelevinsky, motivated by the study of quasi-commuting quantum flag minors, introduced the notions of strongly separated and weakly separated collections. These notions are closely related to the theory of cluster algebras, to…

Combinatorics · Mathematics 2021-03-26 Pavel Galashin , Alexander Postnikov

The problem of combinatorially determining the rank of the 3-dimensional bar-joint {\em rigidity matroid} of a graph is an important open problem in combinatorial rigidity theory. Maxwell's condition states that the edges of a graph $G=(V,…

Computational Geometry · Computer Science 2015-03-17 Jialong Cheng , Meera Sitharam

We determine the smallest simple triangle-free binary matroids that have no five-element independent flat. This solves a special case of a conjecture of Nelson and Norin.

Combinatorics · Mathematics 2020-11-03 Peter Nelson , Kazuhiro Nomoto

A binary code of blocklength $n$ and codebook size $M$ is called an $(n,M)$ code, which is studied for memoryless binary symmetric channels (BSCs) with the maximum likelihood (ML) decoding. For any $n \geq 2$, some optimal codes among the…

Information Theory · Computer Science 2023-07-06 Yanyan Dong , Shenghao Yang

The closure $\textrm{cl}(R)$ of a consistent set $R$ of triples (rooted binary trees on three leaves) provides essential information about tree-like relations that are shown by any supertree that displays all triples in $R$. In this…

Combinatorics · Mathematics 2021-10-19 Marc Hellmuth , Carsten R. Seemann

We show that almost every matroid contains the rank-3 whirl $\mathcal{W}^3$ or the complete-graphic matroid $M(K_4)$ as a minor.

Combinatorics · Mathematics 2021-11-24 Jorn van der Pol

We consider two types of matroids defined on the edge set of a graph $G$: count matroids ${\cal M}_{k,\ell}(G)$, in which independence is defined by a sparsity count involving the parameters $k$ and $\ell$, and the (three-dimensional…

Combinatorics · Mathematics 2024-01-11 Dániel Garamvölgyi , Tibor Jordán , Csaba Király

The present paper is the first one in the sequence of papers about a simple class of {\em framed $4$-graphs}; the goal of the present paper is to collect some well-known results on planarity and to reformulate them in the language of {\em…

Combinatorics · Mathematics 2014-02-10 Vassily Olegovich Manturov

We consider M theory 5-branes with compact transverse dimensions. In certain limits the theory on the 5-brane decouples and defines ``little string theories'' in 5+1 dimensions. We show that the familiar structure of IIA/IIB,M,F- theory in…

High Energy Physics - Theory · Physics 2016-09-06 Andrei Losev , Gregory Moore , Samson L. Shatashvili

We provide a combinatorial study of split matroids, a class that was motivated by the study of matroid polytopes from a tropical geometry point of view. A nice feature of split matroids is that they generalize paving matroids, while being…

Combinatorics · Mathematics 2022-02-10 Kristóf Bérczi , Tamás Király , Tamás Schwarcz , Yutaro Yamaguchi , Yu Yokoi

N=6 superconformal Chern-Simons theory with gauge group U(M)xU(N)} is dual to N M2-branes and (M-N) fractional M2-branes, equivalently, discrete 3-form holonomy at C4/Zk orbifold singularity. We show that, much like its regular counterpart…

High Energy Physics - Theory · Physics 2011-03-02 Dongsu Bak , Dongmin Gang , Soo-Jong Rey

We provide a complete structural characterization of $K_{2,4}$-minor-free graphs. The $3$-connected $K_{2,4}$-minor-free graphs consist of nine small graphs on at most eight vertices, together with a family of planar graphs that contains…

Combinatorics · Mathematics 2016-02-22 M. N. Ellingham , Emily A. Marshall , Kenta Ozeki , Shoichi Tsuchiya

When the $SU(N)$ ${\cal N} = 4$ super-Yang-Mills (SYM) theory with complexified gauge coupling $\tau$ is placed on a round four-sphere and deformed by an ${\cal N} = 2$-preserving mass parameter $m$, its free energy $F(m, \tau, \bar \tau)$…

High Energy Physics - Theory · Physics 2021-02-03 Shai M. Chester , Silviu S. Pufu

Recently it was established that a certain integrable long-range spin chain describes the dilatation operator of N=4 gauge theory in the su(2) sector to at least three-loop order, while exhibiting BMN scaling to all orders in perturbation…

High Energy Physics - Theory · Physics 2011-05-05 Adam Rej , Didina Serban , Matthias Staudacher

Let $ E $ be a possibly infinite set and let $ M $ and $ N $ be matroids defined on $ E $. We say that the pair $ \{ M,N \} $ has the Intersection property if $ M $ and $ N $ share an independent set $ I $ admitting a bipartition $…

Combinatorics · Mathematics 2021-06-11 Attila Joó

We show that an adjoint of a loopless matroid is connected if and only if it itself is connected. Our first goal is to study the adjoint of modular matroids. We prove that a modular matroid has only one adjoint (up to isomorphism) which can…

Combinatorics · Mathematics 2023-04-18 Houshan Fu , Chunming Tang , Suijie Wang

In 2006 Bar{\'a}t and Thomassen conjectured that every planar $4$-edge-connected $4$-regular simple graph of size divisible by three admits a claw-decomposition. Later, Lai (2007) disproved this conjecture by a family of planar graphs with…

Combinatorics · Mathematics 2022-05-19 Morteza Hasanvand

Unitarity is a fundamental property of any theory required to ensure we work in a theoretically consistent framework. In comparison with the quark sector, experimental tests of unitarity for the 3x3 neutrino mixing matrix are considerably…

High Energy Physics - Phenomenology · Physics 2016-06-22 Stephen Parke , Mark Ross-Lonergan

We study the topologically twisted compactification of the 6d $(2,0)$ M5-brane theory on an elliptically fibered K\"ahler three-fold preserving two supercharges. We show that upon reducing on the elliptic fiber, the 4d theory is…

High Energy Physics - Theory · Physics 2017-02-01 Benjamin Assel , Sakura Schafer-Nameki

For each integer $n\ge 2$, we construct infinitely many $n$-component Brunnian links of 3-balls in $S^4$. Our main tool is the third author's result on the existence of splitting spheres for the trivial two-component link of $2$-spheres in…

Geometric Topology · Mathematics 2026-03-09 Seungwon Kim , Gheehyun Nahm , Alison Tatsuoka