中文
相关论文

相关论文: Internally $4$-connected binary matroids with ever…

200 篇论文

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.

组合数学 · 数学 2012-03-02 Daniel Kotlar

For each integer $n \geq 2$, we prove that, if $M$ is a simple rank-$r$ $PG(n-1,2)$-free binary matroid with $|M|>\left(1-\frac{3}{2^n}\right)2^r$, then there is a triangle-free corank-$(n-2)$ flat of $M$.

组合数学 · 数学 2016-05-24 Rutger Campbell

Suppose that M is an infinite structure with finite relational vocabulary such that every relation symbol has arity at most 2. If M is simple and homogeneous then its complete theory is supersimple with finite SU-rank which cannot exceed…

逻辑 · 数学 2015-04-08 Vera Koponen

We characterise the quartic (i.e. 4-regular) multigraphs with the property that every edge lies in a triangle. The main result is that such graphs are either squares of cycles, line multigraphs of cubic multigraphs, or are obtained from…

组合数学 · 数学 2013-08-02 Florian Pfender , Gordon F. Royle

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way analogous to Whitney's planarity criterion. We further use dual…

组合数学 · 数学 2017-09-15 Johannes Carmesin

The class of 2-regular matroids is a natural generalisation of regular and near-regular matroids. We prove an excluded-minor characterisation for the class of 2-regular matroids. The class of 3-regular matroids coincides with the class of…

组合数学 · 数学 2023-09-07 Nick Brettell , James Oxley , Charles Semple , Geoff Whittle

Closed meanders are planar configurations of one or several disjoint closed Jordan curves intersecting a given line or curve transversely. They arise as shooting curves of parabolic PDEs in one space dimension, as trajectories of Cartesian…

组合数学 · 数学 2015-04-14 Anna Karnauhova , Stefan Liebscher

We introduce trilayer and multilayer moir\'e heterostructures that cannot be viewed from the ``moir\'e-of-moir\'e" perspective of helically-twisted trilayer graphene. These ``intrinsically trilayer" moir\'e systems feature periodic…

介观与纳米尺度物理 · 物理学 2023-07-12 Aaron Dunbrack , Jennifer Cano

In this paper, we present complete classifications, up to isomorphism, of all two-element dimonoids, all commutative three-element dimonoids, and all abelian three-element dimonoids. We show that, up to isomorphism, there exist exactly 8…

群论 · 数学 2025-10-29 Volodymyr M. Gavrylkiv

One characterization of binary matroids is that the symmetric difference of every pair of intersecting circuits is a disjoint union of circuits. This paper considers circuit-difference matroids, that is, those matroids in which the…

组合数学 · 数学 2020-08-11 George Drummond , Tara Fife , Kevin Grace , James Oxley

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…

组合数学 · 数学 2016-12-22 Brahim Chaourar

Using a new technique, we prove a rich family of special cases of the matroid intersection conjecture. Roughly, we prove the conjecture for pairs of tame matroids which have a common decomposition by 2-separations into finite parts.

组合数学 · 数学 2014-04-25 Nathan Bowler , Johannes Carmesin

Moduli spaces of quadratic differentials with prescribed singularities are not necessarily connected. We describe here all cases when they have a special hyperelliptic connected component. We announce the general classification theorem: up…

几何拓扑 · 数学 2007-05-23 Erwan Lanneau

We consider the billiard map inside a polyhedron. We give a condition for the stability of the periodic trajectories. We apply this result to the case of the tetrahedron. We deduce the existence of an open set of tetrahedra which have a…

动力系统 · 数学 2011-04-07 Nicolas Bedaride

A quadratic invariant is defined as a quadratic form in the elements of a tensor that remains invariant under a group of coordinate transformations. It is proved that there are 7 quadratic invariants of the 21-element elastic modulus tensor…

材料科学 · 物理学 2007-08-22 Andrew N. Norris

Every large $k$-connected graph-minor induces a $k$-tangle in its ambient graph. The converse holds for $k\le 3$, but fails for $k\ge 4$. This raises the question whether `$k$-connected' can be relaxed to obtain a characterisation of…

组合数学 · 数学 2025-06-09 Johannes Carmesin , Jan Kurkofka

Let $K$ be an algebraically closed field of characteristic $0$ and let $M_n(K)$, $n \ge 3$, be the matrix ring over $K$. We will show that the image of any multilinear polynomial in four variables evaluated on $M_n(K)$ contains all matrices…

环与代数 · 数学 2015-11-20 David Buzinski , Robin Winstanley

A {\em connectivity function on} a set $E$ is a function $\lambda:2^E\rightarrow \mathbb R$ such that $\lambda(\emptyset)=0$, that $\lambda(X)=\lambda(E-X)$ for all $X\subseteq E$ and that $\lambda(X\cap Y)+\lambda(X\cup Y)\leq…

组合数学 · 数学 2016-05-06 Susan Jowett , Songbao Mo , Geoff Whittle

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…

组合数学 · 数学 2024-08-07 Joseph E. Bonin

There is a long list of open questions rooted in the same underlying problem: understanding the structure of bases or common bases of matroids. These conjectures suggest that matroids may possess much stronger structural properties than are…

组合数学 · 数学 2024-11-05 Kristóf Bérczi , Áron Jánosik , Bence Mátravölgyi