English
Related papers

Related papers: On plane rigidity matroids

200 papers

Being motivated by the orthogonal maps studied in \cite{GN1}, orthogonal pairs between the projective spaces equipped with possibly degenerate Hermitian forms were introduced. In addition, orthogonal pairs are generalizations of holomorphic…

Complex Variables · Mathematics 2021-10-25 Yun Gao

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

Combinatorics · Mathematics 2014-03-26 Sang-il Oum

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…

Combinatorics · Mathematics 2022-08-05 June Huh , Benjamin Schröter , Botong Wang

We provide a formula for the Ehrhart polynomial of the connected matroid of size $n$ and rank $k$ with the least number of bases, also known as a minimal matroid. We prove that their polytopes are Ehrhart positive and $h^*$-real-rooted (and…

Combinatorics · Mathematics 2021-06-17 Luis Ferroni

For non-negative integers~$k$, we consider graphs in which every vertex has exactly $k$ vertices at distance~$2$, i.e., graphs whose distance-$2$ graphs are $k$-regular. We call such graphs $k$-metamour-regular motivated by the terminology…

Combinatorics · Mathematics 2022-12-20 Elisabeth Gaar , Daniel Krenn

The stack $\overline{\mathcal{M}}_{g,n}$ of stable curves and its coarse moduli space $\overline{M}_{g,n}$ are defined over $\mathbb{Z}$, and therefore over any field. Over an algebraically closed field of characteristic zero, Hacking…

Algebraic Geometry · Mathematics 2015-11-10 Barbara Fantechi , Alex Massarenti

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

Combinatorics · Mathematics 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

A graph G is called (2k, k)-connected if G is 2k-edge-connected and G-v is k-edge-connected for every vertex v. The study of (2k, k)-connected graphs is motivated by a conjecture of Frank which states that a graph has a 2-vertex-connected…

Combinatorics · Mathematics 2012-07-24 Olivier Durand de Gevigney , Zoltán Szigeti

A hypergraph G with n vertices and m hyperedges with d endpoints each is (k,l)-sparse if for all sub-hypergraphs G' on n' vertices and m' edges, m'\le kn'-l. For integers k and l satisfying 0\le l\le dk-1, this is known to be a linearly…

Combinatorics · Mathematics 2010-12-21 Ileana Streinu , Louis Theran

Let k be a field, let G be an affine algebraic k-group and V a finite-dimensional G-module. We say V is rigid if the socle series and radical series coincide for the action of G on each indecomposable summand of V; say V is geometrically…

Representation Theory · Mathematics 2025-01-20 Michael Bate , David I. Stewart

We study non-isotrivial families of $K3$ surfaces in positive characteristic $p$ whose geometric generic fibers satisfy $\rho\geq21-2h$ and $h\geq3$, where $\rho$ is the Picard number and $h$ is the height of the formal Brauer group. We…

Algebraic Geometry · Mathematics 2017-08-01 Kazuhiro Ito

In this paper we first show that among all double-toroidal and triple-toroidal finite graphs only $K_8 \sqcup 9K_1$, $K_8 \sqcup 5K_2$, $K_8 \sqcup 3K_4$, $K_8 \sqcup 9K_3$, $K_8\sqcup 9(K_1 \vee 3K_2)$, $3K_6$ and $3K_6 \sqcup 4K_4 \sqcup…

Group Theory · Mathematics 2024-07-17 Shrabani Das , Deiborlang Nongsiang , Rajat Kanti Nath

For each odd integer $k\ge 5$, we prove that, if $M$ is a simple rank-$r$ binary matroid with no odd circuit of length less than $k$ and with $|M| > k 2^{r-k+1}$, then $M$ is isomorphic to a restriction of the rank-$r$ binary affine…

Combinatorics · Mathematics 2014-02-25 Jim Geelen

The prism graph is the dual of the complete graph on five vertices with an edge deleted, $K_5\backslash e$. In this paper we determine the class of binary matroids with no prism minor. The motivation for this problem is the 1963 result by…

Combinatorics · Mathematics 2015-09-15 Sandra Kingan , Manoel Lemos

Let $G$ and $\tilde G$ be Kleinian groups whose limit sets $S$ and $\tilde S$, respectively, are homeomorphic to the standard Sierpi\'nski carpet, and such that every complementary component of each of $S$ and $\tilde S$ is a round disc. We…

Metric Geometry · Mathematics 2019-02-20 Sergei Merenkov

We prove a new rigidity criterion for families of polarized Calabi-Yau manifolds. Motivated by known non-rigid examples, we conjecture that a family over a quasi-projective curve is rigid if it admits a smooth compactification whose…

Algebraic Geometry · Mathematics 2026-02-20 Ruiran Sun , Chenglong Yu , Kang Zuo

This is an introductory paper about the category of regular oriented matroids (ROMs). We compare the homotopy types of the categories of regular and binary matroids. For example, in the unoriented case, they have the same fundamental group…

Combinatorics · Mathematics 2009-11-17 Kiyoshi Igusa

In the paper the foundation of the $k$-orbit theory is developed. The theory opens a new simple way to the investigation of groups and multidimensional symmetries. The relations between combinatorial symmetry properties of a $k$-orbit and…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

We prove that the linear matroid that defines generic rigidity of $d$-dimensional body-rod-bar frameworks (i.e., structures consisting of disjoint bodies and rods mutually linked by bars) can be obtained from the union of ${d+1 \choose 2}$…

Combinatorics · Mathematics 2012-04-26 Shin-ichi Tanigawa

We completely determine the structure constants between real root vectors in a rank 2 Kac--Moody algebra $\mathfrak{g}$. Our description is computationally efficient, even in the rank 2 hyperbolic case where the coefficients of roots on the…

Representation Theory · Mathematics 2020-07-29 Lisa Carbone , Matt Kownacki , Scott H. Murray , Sowmya Srinivasan