English
Related papers

Related papers: Fan-extensions in fragile matroids

200 papers

For each positive integer $t$ and each sufficiently large integer $r$, we show that the maximum number of elements of a simple, rank-$r$, $\mathbb C$-representable matroid with no $U_{2,t+3}$-minor is $t{r\choose 2}+r$. We derive this as a…

Combinatorics · Mathematics 2025-02-13 Jim Geelen , Peter Nelson , Zach Walsh

In this paper, an update on the classification of smooth weak Fano threefolds with Picard number two and small anti-canonical maps is given. Geometric constructions are provided for previously open numerical cases by blowing up certain…

Algebraic Geometry · Mathematics 2025-01-22 Joseph Cutrone , Nicholas Marshburn

Aharoni and Ziv conjectured that if $ M $ and $ N $ are finitary matroids on $ E $, then a certain ``Hall-like'' condition is sufficient to guarantee the existence of an $ M $-independent spanning set of $ N $. We show that their condition…

Combinatorics · Mathematics 2024-03-13 Attila Joó

We study limits in 2-categories whose objects are categories with extra structure and whose morphisms are functors preserving the structure only up to a coherent comparison map, which may or may not be required to be invertible. This is…

Category Theory · Mathematics 2012-02-20 Stephen Lack , Michael Shulman

We consider a smooth projective morphism between smooth complex projective varieties. If the source space is a weak Fano (or Fano) manifold, then so is the target space. Our proof is Hodge theoretic. We do not need mod $p$ reduction…

Algebraic Geometry · Mathematics 2010-05-03 Osamu Fujino , Yoshinori Gongyo

A fan $F$ is \emph{endpoint-homogeneous} if for any two endpoints $e,e'$ of $F$, there is a homeomorphism $h: F \rightarrow F$ such that $h(e) = e'$. We prove there are uncountably many distinct homeomorphism types of endpoint-homogeneous…

General Topology · Mathematics 2024-04-09 Will Brian , Rene Gril Rogina

Let $K$ be any finite extension of $Q_{p}$, $L$ any finite Galois extension of $K$ and $E$ any finite large enough coefficient field containing $L$. We classify two-dimensional, F-semistable $E$-representations of $G_{K}$, by listing the…

Number Theory · Mathematics 2009-05-19 Gerasimos Dousmanis

We prove that if $e$ is a join-irreducible element of a semimodular lattice $L$ of finite length and $h<e$ in $L$ such that $e$ does not cover $h$, then $e$ can be "lowered" to a covering of $h$ by taking a length-preserving semimodular…

Rings and Algebras · Mathematics 2021-08-11 Gábor Czédli

We study a matrix-based notion of matroid representation over local commutative rings obtained by replacing linear independence with modular independence. This construction always defines an independence system, though not necessarily a…

Combinatorics · Mathematics 2026-03-11 Koji Imamura , Keisuke Shiromoto

Given a group G and a G-module A, we show how to determine up to isomorphism the extensions E of A by G so that A embeds as smallest non-trivial term of the derived series or of the lower central series into E.

Group Theory · Mathematics 2014-04-17 Andreas Distler , Bettina Eick

In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid…

High Energy Physics - Theory · Physics 2014-11-18 J. A. Nieto

For a matroid $M$ of rank $r$ on $n$ elements, let $b(M)$ denote the fraction of bases of $M$ among the subsets of the ground set with cardinality $r$. We show that $$\Omega(1/n)\leq 1-b(M)\leq O(\log(n)^3/n)\text{ as }n\rightarrow \infty$$…

Combinatorics · Mathematics 2016-10-24 Rudi Pendavingh , Jorn van der Pol

We give a constructive procedure to check basicness of open (or closed) semialgebraic sets in a compact, non singular, real algebraic surface $X$. It is rather clear that if a semialgebraic set $S$ can be separated from each connected…

alg-geom · Mathematics 2008-02-03 F. Acquistapace , F. Broglia , M. Pilar Velez

As an extension of a classical tree-partition problem, we consider decompositions of graphs into edge-disjoint (rooted-)trees with an additional matroid constraint. Specifically, suppose we are given a graph $G=(V,E)$, a multiset…

Combinatorics · Mathematics 2011-09-06 Naoki Katoh , Shin-ichi Tanigawa

We prove that the number of single element extensions of $M(K_{n+1})$ is $2^{{n\choose n/2}(1+o(1))}$. This is done using a characterization of extensions as "linear subclasses".

Combinatorics · Mathematics 2021-11-15 Peter Nelson , Shayla Redlin , Jorn van der Pol

We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples…

Combinatorics · Mathematics 2024-03-07 Kevin Purbhoo

A quasivariety has the weak ES property when the epimorphisms between its finitely generated members are surjective. A characterization of quasivarieties with the weak ES property is obtained and a method for detecting failures of this…

Logic · Mathematics 2025-05-20 Luca Carai , Miriam Kurtzhals , Tommaso Moraschini

Let E be a cyclic extension of pth-power degree of a field F of characteristic p. For all m, s in N, we determine K_mE/p^sK_mE as a (Z/p^sZ)[Gal(E/F)]-module. We also provide examples of extensions for which all of the possible nonzero…

Number Theory · Mathematics 2008-06-26 Jan Minac , Andrew Schultz , John Swallow

We consider the rank reduction problem for matroids: Given a matroid M and an integer k, find a minimum size subset of elements of M whose removal reduces the rank of M by at least k. When M is a graphical matroid this problem is the…

Data Structures and Algorithms · Computer Science 2021-12-23 Gwenaël Joret , Adrian Vetta

Adding elements to matroids can be fraught with difficulty. In the V\'amos matroid $V_8$, there are four independent sets $X_1,X_2, X_3,$ and $X_4$ such that $(X_1 \cup X_2,X_3 \cup X_4)$ is a $3$-separation while exactly three of the local…

Combinatorics · Mathematics 2018-05-15 James Oxley
‹ Prev 1 8 9 10 Next ›