English
Related papers

Related papers: The internally 4-connected binary matroids with no…

200 papers

Seymour's Decomposition Theorem for regular matroids states that any matroid representable over both GF(2) and GF(3) can be obtained from matroids that are graphic, cographic, or isomorphic to R10 by 1-, 2-, and 3-sums. It is hoped that…

Combinatorics · Mathematics 2015-03-13 Dillon Mayhew , Geoff Whittle , Stefan H. M. van Zwam

A matroid is sticky if any two of its extensions by disjoint sets can be glued together along the common restriction (that is, they have an amalgam). The sticky matroid conjecture asserts that a matroid is sticky if and only if it is…

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

Let $K$ be a connected compact Lie group. The triples $(O_1,\,O_2,\,O_3)$ of adjoint $K$-orbits such that $O_1+O_2+O_3$ contains $0$ are parametrized by a closed convex polyhedral cone called the eigencone of $K$. For $K$ simple of type…

Algebraic Geometry · Mathematics 2010-10-04 Nicolas Ressayre

This paper defines the q-analogue of a matroid and establishes several properties like duality, restriction and contraction. We discuss possible ways to define a q-matroid, and why they are (not) cryptomorphic. Also, we explain the…

Combinatorics · Mathematics 2020-05-25 Relinde Jurrius , Ruud Pellikaan

We consider deformations of a toroidal orbifold $T^4/Z_2$ and an orbifold of quartic in $CP^3$. In the $T^4/Z_2$ case, we construct a family of noncommutative K3 surfaces obtained via both complex and noncommutative deformations. We do this…

High Energy Physics - Theory · Physics 2009-11-07 Hoil Kim , Chang-Yeong Lee

The main result of this paper is that for every closed, connected, orientable, irreducible 3-manifold $M$, there is an integer $ n_M$ such that any abstract graph with no automorphism of order 2 which has a 3-connected minor whose genus is…

Geometric Topology · Mathematics 2016-11-18 Erica Flapan , Hugh Howards

We construct a $\wedge$-homogeneous universal simple matroid of rank $3$, i.e. a countable simple rank~$3$ matroid $M_*$ which $\wedge$-embeds every finite simple rank $3$ matroid, and such that every isomorphism between finite…

Logic · Mathematics 2018-10-04 Gianluca Paolini

For a binary matrix X, the Boolean rank br(X) is the smallest integer k for which X equals the Boolean sum of k rank-1 binary matrices, and the isolation number i(X) is the maximum number of 1s no two of which are in a same row, column and…

Combinatorics · Mathematics 2022-06-10 Reka Agnes Kovacs

The unknot U in S^4 has non-unique smooth spanning 3-balls up to isotopy fixing U. Equivalently there are properly embedded non-separating 3-balls in S^1xB^3 not properly isotopic to 1xB^3. More generally there exist non-separating…

Geometric Topology · Mathematics 2021-04-28 Ryan Budney , David Gabai

Although algebraic matroids were discovered in the 1930s, interest in them was largely dormant until their recent use in applications of algebraic geometry. Because nonlinear algebra is computationally challenging, it is easier to work with…

Commutative Algebra · Mathematics 2026-02-18 Zvi Rosen , Jessica Sidman , Louis Theran

We introduce tropical matroid Schubert varieties, a tropical analogue of arrangement Schubert varieties associated with realisable matroids. We prove that the tropical cohomology ring of the tropical matroid Schubert variety associated to…

Algebraic Geometry · Mathematics 2026-04-02 Seungkyu Lee

Given a noncompact disconnected complete periodic curve $\Gamma$ with no self intersection in $\mathbb R^3$, it is proved that there exists a noncompact simply connected periodic minimal surface spanning $\Gamma$. As an application it is…

Differential Geometry · Mathematics 2021-08-24 Jaigyoung Choe

For a lattice polytope $P$, the rank of $P$ is defined by $F-(\dim P+1)$, where $F$ is the number of facets of $P$. In this paper, we study matroid polytopes with small rank. More precisely, we characterize matroid independence polytopes…

Combinatorics · Mathematics 2025-03-31 Masato Konoike , Koji Matsushita

A theory of single-element extensions of integer polymatroids analogous to that of matroids is developed. We present an algorithm to generate a catalog of $2$-polymatroids, up to isomorphism. When we implemented this algorithm on a…

Combinatorics · Mathematics 2014-07-22 Thomas J. Savitsky

We show that any infinite matroid can be reconstructed from the torsos of a tree-decomposition over its 2-separations, together with local information at the ends of the tree. We show that if the matroid is tame then this local information…

Combinatorics · Mathematics 2016-06-15 Nathan Bowler , Johannes Carmesin , Luke Postle

For a matroid of rank $r$ and a non-negative integer $k$, an element is called $k$-loose if every circuit containing it has size greater than $r-k$. Zaslavsky and the author characterized all binary matroids with a $1$-loose element. In…

Combinatorics · Mathematics 2025-03-17 Jagdeep Singh

Dirac and Lov\'{a}sz independently characterized the $3$-connected graphs with no pair of vertex-disjoint cycles. Equivalently, they characterized all $3$-connected graphs with no prism-minors. In this paper, we completely characterize the…

Combinatorics · Mathematics 2021-01-14 João Paulo Costalonga , Talmage James Reid , Haindong Wu

A lattice path matroid is a transversal matroid for which some collection of incomparable intervals in some linear order on the ground set is a presentation. We characterize the minor-closed class of lattice path matroids by its excluded…

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

We use our new type of bounded locally homeomorphic quasiregular mappings in the unit 3-ball to address long standing problems for such mappings. The construction of such mappings comes from our construction of non-trivial compact…

Geometric Topology · Mathematics 2019-05-21 Boris N. Apanasov

We study point-line configurations, their minimal matroids, and their associated circuit varieties. We present an algorithm for identifying the minimal matroids of these configurations with respect to dependency order, or equivalently, the…

Combinatorics · Mathematics 2025-02-04 Emiliano Liwski , Fatemeh Mohammadi