English
Related papers

Related papers: On the connected blocks polytope

200 papers

Let $G=(V,E)$ be a directed graph. A $2$-edge-twinless block in $G$ is a maximal vertex set $C^{t}\subseteq V$ with $|C^{t}|>1$ such that for any distinct vertices $v,w \in C^{t}$, and for every edge $e\in E$, the vertices $v,w$ are in the…

Data Structures and Algorithms · Computer Science 2022-05-10 Raed Jaberi

The paper is concerned with the linkedness of the graphs of cubical polytopes. A graph with at least $2k$ vertices is \textit{$k$-linked} if, for every set of $k$ disjoint pairs of vertices, there are $k$ vertex-disjoint paths joining the…

Combinatorics · Mathematics 2023-10-13 Hoa T. Bui , Guillermo Pineda-Villavicencio , Julien Ugon

We provide lower bounds on the connectivity of the independence complexes of hypergraphs. Additionally, we compute the homotopy types of the independence complexes of $d$-uniform properly-connected triangulated hypergraphs.

Combinatorics · Mathematics 2024-11-18 Demet Taylan

In this paper we investigate the Ehrhart Theory of the independence matroid polytope of uniform matroids. It is proved that these polytopes have an Ehrhart polynomial with positive coefficients. To do that, we prove that indeed all…

Combinatorics · Mathematics 2021-05-24 Luis Ferroni

In this paper, we study nearly Gorensteinness of Ehrhart rings arising from lattice polytopes. We give necessary conditions and sufficient conditions on lattice polytopes for their Ehrhart rings to be nearly Gorenstein. Using this, we give…

Combinatorics · Mathematics 2023-03-24 Thomas Hall , Max Kölbl , Koji Matsushita , Sora Miyashita

We generalise statements known about Springer fibres associated to nilpotents with 2 Jordan blocks to Spaltenstein varieties. We study the geometry of generalised irreducible components (i.e. Bialynicki-Birula cells) and their pairwise…

Representation Theory · Mathematics 2012-02-29 Gisa Schäfer

Let $T_R(M)$ be a tensor ring, where $R$ is a ring and $M$ is an $N$-nilpotent $R$-bimodule. Under certain conditions, we characterize projectively coresolved Gorenstein flat modules over $T_R(M)$, showing that a $T_R(M)$ module $(X,u)$ is…

Rings and Algebras · Mathematics 2025-11-19 Guoliang Tang , Jiaqun Wei

A connected matching in a graph G consists of a set of pairwise disjoint edges whose covered vertices induce a connected subgraph of G. While finding a connected matching of maximum cardinality is a well-solved problem, it is NP-hard to…

Discrete Mathematics · Computer Science 2024-08-12 Phillippe Samer , Phablo F. S. Moura

Let $A$ be a coherent algebra and $B$ be a finite-dimensional Gorenstein algebra over a field $k$. We describe finitely presented Gorenstein projective $A\otimes_k B$-modules in terms of their underlying onesided modules. Moreover, if the…

Representation Theory · Mathematics 2016-02-02 Dawei Shen

In Commutative Algebra structure results on minimal free resolutions of Gorenstein modules are of classical interest. We define Gorenstein modules of finite length over the weighted polynomial ring via symmetric matrices in divided powers.…

Commutative Algebra · Mathematics 2008-07-21 Michael Kunte

It is already known that order polytopes and chain polytopes are always 2-level polytopes. In general, this is not true for marked order and marked chain polytopes. We study the geometry of marked order polytopes, marked chain polytopes,…

Combinatorics · Mathematics 2025-03-26 Jan Stricker

Ordinary polytopes were introduced by Bisztriczky as a (nonsimplicial) generalization of cyclic polytopes. We show that the colex order of facets of the ordinary polytope is a shelling order. This shelling shares many nice properties with…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer

Let $G$ be a graph on $n$ nodes. In this note, we prove that if $G$ is $(r+1)$-vertex connected, $1 \leq r \leq n-2$, then there exists a configuration $p$ in general position in $R^r$ such that the bar framework $(G,p)$ is universally…

Metric Geometry · Mathematics 2014-08-18 A. Y. Alfakih

We prove a general form of the statement that the cohomology of a quotient stack can be computed by the Borel construction. It also applies to the lisse extensions of generalized cohomology theories like motivic cohomology and algebraic…

Algebraic Geometry · Mathematics 2025-09-29 Adeel A. Khan , Charanya Ravi

The discrete polymatroids and their base rings are studied recently in many papers (see \cite{HH}, \cite{HHV}, \cite{V1}, \cite{V2}). It is important to give conditions when the base ring associated to a transversal polymatroid is…

Commutative Algebra · Mathematics 2008-05-20 Alin Ştefan

We show that for every $d$-dimensional polytope, the hypergraph whose nodes are $k$-faces and whose hyperedges are $(k+1)$-faces of the polytope is strongly $(d-k)$-vertex connected, for each $0 \leq k \leq d- 1$.

Combinatorics · Mathematics 2021-07-21 Daniel Hathcock , Josephine Yu

We study semigroup algebras associated to lattice polytopes. We begin by generalizing and refining work of Hochster, and describe the volume maps of these algebras, that is, their fundamental classes, in terms of Parseval-Rayleigh…

Combinatorics · Mathematics 2025-09-18 Karim Alexander Adiprasito , Stavros Argyrios Papadakis , Vasiliki Petrotou

We consider a twisted version of the Hurewicz map on the complement of a hyperplane arrangement. The purpose of this paper is to prove surjectivity of the twisted Hurewicz map under some genericity conditions. As a corollary, we also prove…

Geometric Topology · Mathematics 2011-11-09 Masahiko Yoshinaga

Let $\Phi$ be an irreducible crystallographic root system and $\mathcal P$ its root polytope, i.e., its convex hull. We provide a uniform construction, for all root types, of a triangulation of the facets of $\mathcal P$. We also prove…

Combinatorics · Mathematics 2016-12-20 Paola Cellini

It is known that every integral convex polytope is unimodularly equivalent to a face of some Gorenstein Fano polytope. It is then reasonable to ask whether every normal polytope is unimodularly equivalent to a face of some normal Gorenstein…

Combinatorics · Mathematics 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya
‹ Prev 1 4 5 6 7 8 10 Next ›