English
Related papers

Related papers: Gorenstein graphic matroids

200 papers

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

A matroid $N$ is a lift of a binary matroid $M$, if $N=Q\backslash X$ when $Q/X=M$ for some binary matroid $Q$ and $X \subseteq E(Q)$ and is called an elementary lift of $M$, if $|X|=1$. A splitting operation on a binary matroid can result…

Combinatorics · Mathematics 2023-01-06 Shital D. Solanki , Ganesh Mundhe , S. B. Dhotre

A well-known conjecture of Richard Stanley posits that the $h$-vector of the independence complex of a matroid is a pure ${\mathcal O}$-sequence. The conjecture has been established for various classes but is open for graphic matroids. A…

Combinatorics · Mathematics 2023-08-11 Preston Cranford , Anton Dochtermann , Evan Haithcock , Joshua Marsh , Suho Oh , Anna Truman

We generalize the Tutte polynomial of a matroid to a morphism of matroids via the K-theory of flag varieties. We introduce two different generalizations, and demonstrate that each has its own merits, where the trade-off is between the ease…

Combinatorics · Mathematics 2021-01-19 Rodica Dinu , Christopher Eur , Tim Seynnaeve

We give two graph theoretical characterizations of tope graphs of (complexes of) oriented matroids. The first is in terms of excluded partial cube minors, the second is that all antipodal subgraphs are gated. A direct consequence is a third…

Combinatorics · Mathematics 2019-05-29 Kolja Knauer , Tilen Marc

We introduce a new family of graphs, namely, hybrid graphs. There are infinitely many hybrid graphs associated to a single graph. We show that every hybrid graph associated to a given graph is Cohen Macaulay. Furthermore, we show that every…

Commutative Algebra · Mathematics 2019-04-09 Safyan Ahmad , Imran Anwar , Fazal Abbas

We formulate a conjecture characterizing smooth projective varieties in positive characteristic whose Frobenius morphism can be lifted modulo $p^2$ - we expect that such varieties, after a finite \'etale cover, admit a toric fibration over…

Algebraic Geometry · Mathematics 2021-02-08 Piotr Achinger , Jakub Witaszek , Maciej Zdanowicz

A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed…

Combinatorics · Mathematics 2007-05-23 J. Orestes Cerdeira , Raul Cordovil

We classify connected graphs $G$ whose binomial edge ideal is Gorenstein. The proof uses methods in prime characteristic.

Commutative Algebra · Mathematics 2021-02-23 René González-Martínez

Let $\Delta$ be a 1-dimensional simplicial complex. Then $\Delta$ may be identified with a finite simple graph $G$. In this article, we investigate the toric ring $R_G$ of $G$. All graphs $G$ such that $R_G$ is a normal domain are…

Commutative Algebra · Mathematics 2023-06-09 Antonino Ficarra , Jürgen Herzog , Dumitru I. Stamate

We prove that the set of all paths of a fixed length in a complete multipartite graph is the bases of a matroid. Moreover, we discuss the Cohen-Macaulayness and depth of powers of $t$-path ideals of a complete multipartite graph.

Commutative Algebra · Mathematics 2022-07-26 Mehrdad Nasernejad , Kazem Khashyarmanesh , Ayesha Asloob Qureshi

We characterize Cohen-Macaulay and Gorenstein rings obtained from certain types of convex body semigroups. Algorithmic methods to check if a polygonal or circle semigroup is Cohen-Macaulay/Gorenstein are given. We also provide some families…

Commutative Algebra · Mathematics 2013-04-19 J. I. García-García , A. Vigneron-Tenorio

In this paper, we give a new criterion for the Cohen-Macaulayness of vertex splittable ideals, a family of monomial ideals recently introduced by Moradi and Khosh-Ahang. Our result relies on a Betti splitting of the ideal and provides an…

Commutative Algebra · Mathematics 2024-03-22 Marilena Crupi , Antonino Ficarra

The Eisenbud--Goto conjecture states that $\operatorname{reg} X\le\operatorname{deg} X -\operatorname{codim} X+1$ for a nondegenerate irreducible projective variety $X$ over an algebraically closed field. While this conjecture is known to…

Commutative Algebra · Mathematics 2022-06-06 Preston Cranford , Alan Peng , Vijay Srinivasan

We show that a strong version of the geometric Merkurjev-Panin conjecture holds for the Cox category of a projective toric variety. That is, we prove that the full strong exceptional collection of Bondal-Thomsen line bundles is invariant…

Algebraic Geometry · Mathematics 2025-12-23 Daniel Erman , Andrew Hanlon , Gaku Liu , Hailun Zheng

The Dowling geometry $Q_n(\Gamma)$, where $\Gamma$ is a finite group, is a matroid that generalizes the complete-graphic matroid $M(K_{n+1})$. We determine the maximum size of an $N$-free submatroid of $Q_n(\Gamma)$ for various choices of…

Combinatorics · Mathematics 2025-11-25 Rutger Campbell , Donggyu Kim , Jorn van der Pol

We investigate Gorenstein toric Fano varieties by combinatorial methods using the notion of a reflexive polytope which appeared in connection to mirror symmetry. The paper contains generalisations of tools and previously known results for…

Algebraic Geometry · Mathematics 2007-05-23 Benjamin Nill

A picture P of a graph G = (V,E) consists of a point P(v) for each vertex v in V and a line P(e) for each edge e in E, all lying in the projective plane over a field k and subject to containment conditions corresponding to incidence in G. A…

Combinatorics · Mathematics 2007-05-23 Jeremy L. Martin

In each dimension n>2 there are many projective simplicial toric varieties whose Grothendieck groups of vector bundles are at least as big as the ground field. In particular, the conjecture that the Grothendieck groups of locally trivial…

Algebraic Geometry · Mathematics 2007-05-23 Joseph Gubeladze

Delta-matroid theory is often thought of as a generalization of topological graph theory. It is well-known that an orientable embedded graph is bipartite if and only if its Petrie dual is orientable. In this paper, we first introduce the…

Combinatorics · Mathematics 2020-03-05 Qi Yan , Xian'an Jin