Related papers: Vertically N-contractible elements in 3-connected …

Let $\mathcal{M}$ and $\mathcal{N}$ be two matroids on the same ground set $V$. Let $A_1,\dots,A_{2n-1}$ be sets which are independent in both $\mathcal{M}$ and $\mathcal{N}$, satisfying $|A_i|\geq \textrm{min}(i,n)$ for all $i$. We show…

We construct a graph G such that any embedding of G into R^{3} contains a nonsplit link of two components, where at least one of the components is a nontrivial knot. Further, for any m < n we produce a graph H so that every embedding of H…

We consider the class of {\em separable} $k$-hypergraphs, which can be viewed as uniform analogs of threshold Boolean functions, and the class of {\em equatable} $k$-hypergraphs. We show that every $k$-hypergraph is either separable or…

An edge subset \( S \subseteq E(G) \) is called a 3-restricted edge-cut if $G-S$ is disconnected and each component of \( G - S \) contains at least three vertices. The 3-restricted edge-connectivity of a graph \( G \), denoted by \(…

Let $G$ be a finite connected graph, and let $T$ be a spanning tree of $G$ chosen uniformly at random. The work of Kirchhoff on electrical networks can be used to show that the events $e_1 \in T$ and $e_2 \in T$ are negatively correlated…

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$.…

We show that every positroid of rank $r \geq 3$ has a good coline. Using the definition of the chromatic number of oriented matroid introduced by J.\ Ne\v{s}et\v{r}il, R.\ Nickel, and W.~Hochst\"{a}ttler, this shows that every orientation…

In this article we disprove the conjectures asserting the positivity of the coefficients of the Ehrhart polynomial of matroid polytopes by De Loera, Haws and K\"oppe (2007) and of generalized permutohedra by Castillo and Liu (2015). We…

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

Consider an anchored bundle $(E,\rho)$, i.e. a vector bundle $E\to M$ equipped with a bundle map $\rho \colon E \to TM$ covering the identity. M.~Kapranov showed in the context of Lie-Rinehard algebras that there exists an extension of this…

We have performed high resolution neutron diffraction and inelastic neutron scattering experiments in the frustrated multiferroic hexagonal compounds RMnO3 (R=Ho, Yb, Sc, Y), which provide evidence of a strong magneto-elastic coupling in…

We consider the contractibility of Vietoris-Rips complexes of dense subsets of $(\mathbb{R}^n,\ell_1)$ with sufficiently large scales. This is motivated by a question by Matthew Zaremsky regarding whether for each $n$ natural there is a…

The r-fold-n-point-splitting operation is an important operation in Graph Theory defined by Slater [15]. Later, Ghafari [6] extended 3-fold-n-point-splitting operation in binary matroids and obtained the result for Eulerian matroids whose…

We study quadratic integrability of systems with velocity dependent potentials in three-dimensional Euclidean space. Unlike in the case with only scalar potential, quadratic integrability with velocity dependent potentials does not imply…

Rook matroids were recently introduced by the author and Alexandersson as matroids whose bases arise from certain restricted rook placements on a skew-shaped board. They were shown to be a subclass of transversal matroids and positroids. We…

We investigate the structure of intersecting error-correcting codes, with a particular focus on their connection to matroid theory. We establish properties and bounds for intersecting codes with the Hamming metric and illustrate how these…

Luis Ferroni and Alex Fink recently introduced a polytope of all unlabeled matroids of rank $r$ on $n$ elements, and they showed that the vertices of this polytope come from matroids that can be characterized by maximizing a sequence of…

In the matroid partitioning problem, we are given $k$ matroids $\mathcal{M}_1 = (V, \mathcal{I}_1), \dots , \mathcal{M}_k = (V, \mathcal{I}_k)$ defined over a common ground set $V$ of $n$ elements, and we need to find a partitionable set $S…

We show that a compact n-polyhedron PL embeds in a product of n trees if and only if it collapses onto an (n-1)-polyhedron. If the n-polyhedron is contractible and n\ne 3 (or n=3 and the Andrews-Curtis Conjecture holds), the product of…

The structure of the electromagnetic vertex function of spin-3/2 particles is analyzed in a general way, for the diagonal and off-diagonal couplings, of charged as well as neutral particles including the case of self-conjugate (Majorana)…